MO417 - Questão para a prova oral
Número: 2003-044Enunciado: Com relação aos algoritmos de ordenação heapsort e quicksort, assinale a alternativa INCORRETA:
A) O heapsort é superior ao quicksort, se considerarmos o pior caso.
B) O heapsort não é muito competitivo para um arranjo de entrada (array) pequeno, devido à sobrecarga da criação do heap inicial e do cálculo da posição de pais e filhos.
C) O quicksort possui a propriedade conta-intuitiva de funcionar melhor para arranjos de entrada (arrays) que estejam em ordem aleatória e pior para os que já estão totalmente ordenados.
D) No quicksort, o pivô somente pode ser o último elemento do arranjo de entrada (array).
E) NDA.
- Ideia original de: Eduardo Akira Yonekura
Nenhum comentário:
Postar um comentário