Grátis: Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação A ... – Questões Respondidas

Lógica de Programação

Outros

Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação
A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma
Recursividade indireta
Lista circular
Recursividade direta
Lista linear simples
Recursividade simples

Aprimorando com Questões

há 9 meses

Aprimorando com Questões

há 9 meses

av complexidade de algoritmos (1)

av complexidade de algoritmos (1)

Respostas

Ed

há 8 meses

A situação em que dois subprogramas fazem chamadas recíprocas, como no exemplo que você deu, é caracterizada como recursividade indireta. Isso ocorre quando um subprograma chama outro, que por sua vez chama o primeiro, formando um ciclo.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

av complexidade de algoritmos (1)

av complexidade de algoritmos (1)

Mais perguntas desse material

Classifique cada uma das seguintes afirmacoes em "V" (se verdadeira) ou "F" (se falsa) e escolha a alternativa que corresponde à sequência correta de indicações.
I. Um registro reúne uma coleção de informações, facilitando a sua organização e o seu uso.
II. Cada informação distinta de um registro é considerada um atributo ou campo.
III. O atributo pode ser definido como qualquer tipo de dado que a linguagem utiliza ou como outra estrutura de dados: vetor, matriz ou mesmo outro registro.
V, F, V
V, F, F
F, V, F
F, F, V
V, V, V

Considere a função recursiva ̀ func¿ definida por func(1) = 1 func(n) = (n - 1) * func(n - 1) Quais são os valores de func(4) e func(5), respectivamente?
1 e 2
12 e 24
6 e 24
24 e 120
2 e 6

O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:
Shell sort
Quick sort
Bubble sort
Insert sort
Selection sort

Analise as seguintes afirmativas sobre os métodos de ordenação:
I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independente, e, depois, os resultados são combinados para produzir a solução de ordenação do conjunto maior.
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.
III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.
A afirmativa I está errada, e as afirmativas II e III estão certas.
A afirmativa III está errada, e as afirmativas I e II estão certas.
As afirmativas I, II e III estão erradas.
As afirmativas I, II e III estão certas.
A afirmativa II está errada, e as afirmativas I e III estão certas.

Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
as alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.
as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
as alturas das duas subárvores a partir de cada nó são exatamente iguais.
pode possuir até duas raízes.
cada nó da árvore possui até três descendentes.

(CESGRANRIO - Transpetro - Analista de Sistemas Júnior - Processos de Negócio - 2018)
Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática. Considere um grafo de fluxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?
17
9
15
19
11