Sobre o conceito de Algoritmos Recursivos, analise as af irmações abaixo e, a seguir, assinale a alternativa correta.
I. Um programa tem um número limitado de procedimentos recursivos.
II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.
III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.
Nenhuma das af irmações está correta
As af irmações I e II estão corretas
Somente a af irmação II está correta
Somente a af irmação III está correta
Somente a af irmação I está correta
I. Um programa tem um número limitado de procedimentos recursivos.
II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.
III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.
Nenhuma das af irmações está correta
As af irmações I e II estão corretas
Somente a af irmação II está correta
Somente a af irmação III está correta
Somente a af irmação I está correta
Respostas
Ed 
há 2 anos
A alternativa correta é: "As afirmações I e II estão corretas".
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:
Mais perguntas desse material
Leia as af irmativas a seguir considerando que f (n) e g(n) são funções positivas.
I- Se g(n) é O(f (n)), um algoritmo de função de complexidade de tempo f (n) possui Ordem de complexidade g(n).
II- Se g(n) é O(f (n)), f (n) é um limite superior para g(n).
III- Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)).
IV- Se g(n)=n2 e f (n)=(n+1)2 temos que g(n) é O(f (n)) e f (n) é O(g(n)).
V- Se g(n) = 2n+1 e f (n) = 2n temos que g(n) = O(f (n)).
Assinale a alternativa que apresenta somente as af irmativas:
II, III, IV.
I, III, IV, V.
II, III, V.
II, III, IV, V.
I, II, IV, V.
Mais conteúdos dessa disciplina
Qual é a principal vantagem da PCR no diagnóstico de parasitoses? Baixo custo em comparação à microscopia Ser usada apenas em helmintos Não requ...- Uma árvore binária é uma estrutura de dados bidimensional com propriedades especiais. Dentre as alternativas abaixo, marque qual alternativa não apres
- Porque não podemos usar a placa McLab1 do PICSimlab em testes com medidor de temperatura? A Porque o microcontrolador da placa não possui comparad...
- 8 Marcar para revisão Observe a árvore binária a seguir: O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação: ...
- Marcar para revisão Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta. A O percurso a percorrer ...
- 2 Marcar para revisão O "Selection Sort" (Ordenação por Seleção) é um dos algoritmos de ordenação mais simples e didáticos. Como o algoritmo "Sel...
- Se um grafo e desconexo, qual dos algoritmos de caminho minimo encontrara o caminho entre os vertices conectados?
a) Apenas o algoritmo de A*
b) Ap...
- Em qual das seguintes situacoes o algoritmo de Floyd-Warshall nao seria uma boa escolha?
a) Quando se precisa calcular o caminho minimo entre todos...
- Em um grafo com 5 vertices e 8 arestas, o algoritmo de Dijkstra, utilizando uma fila de prioridade implementada por uma heap binaria, tem complexid...
- O que e uma fila de prioridade, frequentemente usada nos algoritmos de caminho minimo?
a) Uma estrutura de dados que permite armazenar dados em ord...
- Em um grafo ponderado, o que define um caminho minimo?
a) O caminho com o maior numero de arestas
b) O caminho com o menor numero de vertices
c) O ...
- Qual e a principal vantagem do algoritmo de Dijkstra em comparacao com o algoritmo de Bellman-Ford?
a) Ele pode lidar com ciclos negativos de forma...
- O que e a tecnica de "relaxamento" em algoritmos de caminho minimo?
a) Ajustar os pesos das arestas para garantir que sejam positivos
b) Atualizar ...
- revisao_simulado (2)
- Introduccion a la Teleinformatica 1 - Omar Arellano