Pages

Questão EPO - Quicksort

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

Um comentário:

Anônimo disse...

Resposta correta: letra c.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint