Questão
ID 521310Disciplina: Tecnologia da Informação
Assunto: Quicksort (Pivô)
Ano: 2010 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Agência Brasileira de Inteligência
A respeito dos métodos de ordenação, pesquisa e hashing, julgue os seguintes itens.
A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.