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