O QuickSort é um algoritmo que se utiliza da técnica dividir-para-conquistar, efetuando a partição do vetor desordenado em sub-vetores menores e escolhendo um vetor aleatório pra servir de parâmetro pra a ordenação interna. Tendo em vista essa definição, qual alternativa está incorreta:
a) O QuickSort necessita apenas de uma pequena pilha como memória auxiliar para conter os sub-vetores já parcialmente ordenados
b) O pior caso de ordenação do QuickSort ocorre quando, sistematicamente, o pivô é escolhido como sendo um dos arquivos já ordenados
c) O QuickSort possui uma implementação extremamente simples, já que pequenos erros cometidos no código não influem na entrada de dados
d) O QuickSort é um método de ordenação não estável e que possui seu pior caso em O(n2) comparações.
e) N.D.A.
Fonte:
http://www.decom.ufop.br/toffolo/site_media/cms_page_media/27/T-15.%20Ordenacao%20(Parte%202).pdf
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta correta: letra c.
Postar um comentário