Pages

Questão EPO - Quicksort

O Quicksort adota a estratégia de divisão e conquista. A estratégia consiste em rearranjar as chaves de modo que as chaves "menores" precedam as chaves "maiores". Como é realizada está divisão?

a) O quick elege um pivô, ordena as duas sublistas de chaves menores e maiores recursivamente até que a lista completa se encontre ordenada.
b) O quick sort não realiza divisões no método de ordenação.
c) Divide de maneira aleatória e após a junção das partes é realizada a ordenação do vetor.
d) O método quick ordena sem dividir em sublistas
e) Nda.

Um comentário:

Fernanda Monteiro disse...

Resposta A

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint