Ed
há 9 meses
Para o algoritmo de ordenação por inserção, o caso mais desfavorável ocorre quando o vetor está ordenado de forma que cada elemento precisa ser movido para o final da lista. Isso acontece quando o vetor está ordenado em ordem decrescente, pois cada novo elemento a ser inserido terá que ser comparado com todos os elementos já ordenados, resultando em um tempo de execução quadrático. Analisando as alternativas: A) Quando o vetor está ordenado em ordem crescente - Este é o melhor caso, pois não há necessidade de movimentação. B) Quando o vetor está ordenado em ordem decrescente - Este é o caso mais desfavorável. C) Quando o vetor está quase ordenado - Este é um caso melhor do que o pior caso, pois requer menos movimentações. D) Quando o vetor está completamente desordenado - Embora seja um caso ruim, não é o pior. E) Quando o vetor tem elementos repetidos - Isso não afeta negativamente o desempenho do algoritmo de forma significativa. Portanto, a alternativa correta é: B) Quando o vetor está ordenado em ordem decrescente.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material