Questão 917255

917255 Ano: 2014
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UNIRIO
Orgão: UNIRIO

Provas:

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

Questão presente nas seguintes provas

70 Questões

Acesse sua Conta