Pages

Questão EPO - Quicksort

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

2 comentários:

Anônimo disse...

Resposta letra E

Anônimo disse...

"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

 
Copyright (c) 2010. Blogger templates by Bloggermint