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.
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta correta: C
Postar um comentário