Questões . Concursos Diversos de Algoritmos | 236213

fácil

(1,0) 1 -

Sobre a análise de algoritmos, é CORRETO afirmar que

a) o algoritmo MERGE-SORT é um algoritmo que recebe como entrada duas listas ordenadas e retorna a junção ordenada delas.
b) o BUBBLE-SORT e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações.
c) o algoritmo BUBBLE-SORT é um exemplo de algoritmo de ordenação que utiliza a técnica dividir para conquistar.
d) tanto o algoritmo QUICKSORT quanto o de ordenação por inserção tem complexidade O(n × log n).
e) o desempenho na execução do algoritmo QUICK-SORT independe da escolha do pivô.