Questão 2535754

Tecnologia da Informação · 2018

Questão

ID 2535754

Disciplina: Tecnologia da Informação

Assunto: Quicksort (Pivô)

Ano: 2018 Banca: Instituto AOCP Órgão: Secretaria de Estado de Administração Penitenciária do Pará

Assinale a alternativa correta a respeito dos principais algoritmos de ordenação.

Alternativa A:
O algoritmo de ordenação QuickSort é um algoritmo eficiente, porém deve ser implementado visando a uma boa escolha do elemento pivô.
Alternativa B:
O algoritmo de ordenação por inserção tem uma implementação cara, porém com um desempenho estável.
Alternativa C:
O algoritmo de ordenação HeapSort é um algoritmo eficiente em relação ao tempo, porém ineficiente em relação à memória.
Alternativa D:
O algoritmo de ordenação ShellSort tem sua principal desvantagem quando os dados a serem ordenados estão parcialmente ordenados.
Alternativa E:
O algoritmo de ordenação por seleção tem uma implementação cara, porém com desempenho estável.