Algoritmos e estrutura de dadosAlgoritmos de ordenação

• (UNIRIO 2014)

Sobre a análise de algoritmos, é CORRETOafirmar 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ô.


Próximo:
EXERCÍCIOS - Exercício 28

Vamos para o Anterior: Exercício 26

Tente Este: Exercício 98

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados