Question

Julgue os itens a seguir, acerca de algoritmos para ordenação.I O algoritmo de ordenação por inserção tem complexidadeO(n × log n).II Um algoritmo de ordenação é dito estável caso ele não alterea posição relativa de elementos de mesmo valor.III No algoritmo quicksort, a escolha do elemento pivôinfluencia o desempenho do algoritmo.IV O bubble-sort e o algoritmo de ordenação por inserçãofazem, em média, o mesmo número de comparações.Estão certos apenas os itensA I e II.B I e III.C II e IV.D I, III e IV.E II, III e IV

#ENADE

Answer 1

Podemos afirmar que em relação aos itens citados sobre o enunciado, os que se encontram correto estão na alternativa e) que seria (E) II, III e IV.  

Vamos aos dados/resoluções:  

É de conhecimento público que a afirmativa I se encontra errada. E conseguimos concluir isso porque o algoritmo de ordenação por inserção (no caso, o insertion sort) tem uma específica complexidade O(n²) no pior caso e no caso médio e O(n) no seu melhor caso.  

Portanto finalizamos que as demais afirmações estão corretas, portanto, a alternativa correta é a (E).

espero ter ajudado nos estudos, bom dia :)