Sobre o Quick Sort é correto afirmar que:
I. Usa do mesmo método do Merge sort “Dividir e conquistar”, o que o difere que usa um elemento da lista que é denomidado Pivô;
II. Os elementos menores do que o Pivô vão para a direita do mesmo e o maiores a esquerda;
III. Como o Merge sort o Quick Sort é muito mais eficiente em vetores de tamanhos pequenos;
IV. A cada iteração, localiza a posição final de um elemento aleatório (pivô) e subdivide o vetor em duas partes para prosseguir a ordenação.
a) I,II e IV
b) I,III e IV
c) II e IV
d) I e IV
e) NDA
Retirado do material:
http://www.deinf.ufma.br/~csalles/ed2/aula06_07.pdf
http://pt.wikipedia.org/wiki/Quicksort
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta certa Alternativa (D)
Postar um comentário