Pages

Questão EPO - Quicksort

Observe as sentenças:

I.  Ele escolhe o primeiro elemento aleatoriamente
II.  Subdivide a lista de forma que os menores que o pivô fique do lado esquerdo e os maiores do lado direito
III.  Ordena as sub listas recursivamente
   
Indique a correta:   
a) II e III estão corretas
b) I e II estão corretas
c) Somente a II está correta
d) Todas estão corretas
e) NDA

Fonte:
Slides vistos em apresentação
http://pt.wikipedia.org/wiki/Quicksort

2 comentários:

Débora Thomaz disse...

Reposta: D

Anônimo disse...

Resposta errada.

O Quick Sort clássico escolhe o primeiro elemento como 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