Ed
há 2 meses
Vamos analisar cada afirmativa sobre os algoritmos de ordenação: I. Especificamente quando tivermos uma condição, e os cenários forem identificados como sendo de pior caso, o algoritmo mais ideal é o Heap Sort. Verdadeiro, o Heap Sort tem uma complexidade de O(n log n) no pior caso, o que o torna uma boa escolha para cenários de pior caso. II. Na condição em que o vetor apresentar a maioria dos elementos considerados ordenados, o algoritmo mais ideal é o Insertion Sort. Verdadeiro, o Insertion Sort é eficiente para listas que já estão parcialmente ordenadas, com complexidade O(n) no melhor caso. III. Quando houver um bom resultado para a condição do médio caso, o algoritmo mais ideal é o Quick Sort. Verdadeiro, o Quick Sort tem uma complexidade média de O(n log n) e é geralmente muito eficiente em média. IV. Quando houver 0 interesse pelo melhor caso, assim como o pior caso de mesma complexidade, o algoritmo mais ideal é o Bubble Sort. Falso, o Bubble Sort é geralmente considerado ineficiente, mesmo em casos onde não há interesse pelo melhor caso, pois sua complexidade no pior caso é O(n²). Agora, vamos ver quais itens estão corretos: - I: Correto - II: Correto - III: Correto - IV: Incorreto Portanto, a alternativa que contém todos os itens verdadeiros é: D) I, II e III, apenas.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade