Pages

Questão EPO - Quicksort

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

Um comentário:

Filipe disse...

Resposta certa Alternativa (D)

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint