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

Com base no mesmo assunto

Q490273

Ano: 2014 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |

Q490273 Algoritmos e Estrutura de Dados

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

o algoritmo MERGE-SORT é um algoritmo que recebe como entrada duas listas ordenadas e retorna a junção ordenada delas.

o BUBBLE-SORT e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações.

o algoritmo BUBBLE-SORT é um exemplo de algoritmo de ordenação que utiliza a técnica dividir para conquistar.

tanto o algoritmo QUICKSORT quanto o de ordenação por inserção tem complexidade O(n × log n).

o desempenho na execução do algoritmo QUICK-SORT independe da escolha do pivô.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Questões de assuntos semelhantes