Ed
há 7 meses
Vamos analisar cada afirmativa: I - O desempenho de um algoritmo pode ser estimado pela quantidade de operações que ele executa. Verdadeiro, essa é uma forma comum de avaliar o desempenho de um algoritmo. II - A complexidade espacial de um algoritmo refere-se ao uso de memória durante sua execução. Verdadeiro, isso está correto, pois a complexidade espacial mede a quantidade de memória que um algoritmo utiliza. III - Algoritmos de tempo quadrático executam operações proporcionalmente ao quadrado do tamanho da entrada. Verdadeiro, essa afirmação é correta, pois algoritmos com complexidade O(n²) têm um tempo de execução que cresce com o quadrado do tamanho da entrada. IV - Algoritmos de busca em listas não ordenadas exigem varredura de todos os elementos. Verdadeiro, para encontrar um elemento em uma lista não ordenada, é necessário verificar cada elemento, o que caracteriza uma busca linear. V - A complexidade no melhor caso de um algoritmo nem sempre representa seu desempenho típico. Verdadeiro, essa afirmação é correta, pois o melhor caso pode não refletir a média ou o pior caso, que são mais representativos do desempenho típico. Agora, vamos verificar as alternativas: - III, IV e V: Todos verdadeiros. - I, III e V: Todos verdadeiros. - I, II e V: Todos verdadeiros. - I, II e IV: Todos verdadeiros. - II, III e IV: Todos verdadeiros. Como todas as afirmativas são verdadeiras, a alternativa correta que contém todos os itens verdadeiros é: I, II e IV.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material