Pages

Questão EPO - Quicksort

Em relação ao método de ordenação Quick Sort clássico, julgue os itens à seguir:

I. Por ser um método de ordenação estável, é igualmente rápido em quaisquer tipos de cenários de elementos.
II. Uma das técnicas usadas é a recursividade.
III. A cada subdivisão do array escolhe-se um elementos central (pivô) onde os maiores valores passarão a sua direita e os menores a sua esquerda.

a) Todas as alternativas estão corretas.
b) Apenas uma alternativa está incorreta.
c) Duas afirmativas estão incorretas.
d) Nenhuma das afirmativas são corretas.
e) N. D. A.

Um comentário:

Anônimo disse...

Resposta correta: c)

I) Incorreto: Não é um método estável. Pode ser instável em alguns caso como valores repetidos, até porque existe a escolha de pivôs aleatórios.

III) Incorreto: Como estamos tratando do método de ordenação clássico, as escolha dos pivôs são aleatórias, portanto, negamos esta afirmativa.

Ass.: Moreno.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint