Questões UNIRIO 2014 para Analista Tecnologia da Informação - Desenvolvimento de Sistemas

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ô.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público UNIRIO 2014 para Analista Tecnologia da Informação - Desenvolvimento de Sistemas