Assinale a alternativa incorreta
a) Mais rápido algoritmo de Ordenação (não paralelo)
b) Baseia-se na ordenação de sub-listas divididas por um pivô
c) O pivô é um elemento escolhido ao acaso, que é colocado na sua posição correta quando a lista estiver ordenada.
d) Implementação complexa, não muito melhor para listas de pequeno tamanho (<100 elementos)
e) N.D.A
Fonte:
http://www.comp.ita.br/~pauloac/ces10/quicksort.pdf
Assinar:
Postar comentários (Atom)
2 comentários:
Resposta letra E
"c) O pivô é um elemento escolhido ao acaso, que é colocado na sua posição correta quando a lista estiver ordenada."
Resposta incorreta, pois no QuickSort original o primeiro elemento era o pivô. http://en.wikipedia.org/wiki/Quicksort
"In very early versions of quicksort, the leftmost element of the partition would often be chosen as the pivot element."
Postar um comentário