Ed
há 5 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 é uma definição correta de algoritmos com complexidade O(n²). 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. V - A complexidade no melhor caso de um algoritmo nem sempre representa seu desempenho típico. Verdadeiro, isso é correto, pois o melhor caso pode não refletir a média ou o pior caso de desempenho. Agora, vamos verificar as alternativas: A) II, III e IV - Correto, mas não inclui I e V. B) I, II e V - Correto, mas não inclui III e IV. C) III, IV e V - Correto, mas não inclui I e II. D) I, III e V - Correto, mas não inclui II e IV. E) I, II e IV - Correto, mas não inclui III e V. Como todos os itens I, II, III, IV e V estão corretos, a alternativa que contém todos os itens verdadeiros é: nenhuma das alternativas apresentadas. Entretanto, se você precisar escolher a alternativa que contém a maior quantidade de itens corretos, a alternativa E) I, II e IV é a que mais se aproxima, mas ainda assim não é a resposta completa.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material