Pages

Questão EPO - Quicksort

 Sobre o Quicksort, é correto afirmar que:

a) Ordena comparando elementos adjacentes (dois a dois) e percorre o vetor em uma direção apenas;
b) Ordena de maneira adaptativa e compara os elementos das extremidades do vetor;
c) É um algoritmo de abordagem “Dividir para conquistar”, que divide usando um elemento pivô como referência e ordena recursivamente;
d) É um algoritmo com ótima performance para vetores com poucos elementos, pois  faz o número mínimo de comparações, mesmo no pior caso;
e) NDA.

Um comentário:

Anônimo disse...

Resposta correta: C

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint