Questão 524894

Tecnologia da Informação · 2005

Questão

ID 524894

Disciplina: Tecnologia da Informação

Assunto: Quicksort (Pivô)

Ano: 2005 Banca: FEPESE - Fundação de Estudos e Pesquisas Socioeconômicos Órgão: Agência de Fomento de Santa Catarina

Qual das seguintes afi rmações a respeito do método Quick Sort de ordenação é correta?

Alternativa A:
Em um array com quantidade ímpar de dados, as partições geradas nunca terão o mesmo tamanho (quantidade de dados).
Alternativa B:
Após a geração das duas partições do array a ordenar, sabe-se com certeza a posição defi nitiva no array do dado usado como pivô.
Alternativa C:
Em um array com quantidade ímpar de dados, as partições geradas sempre terão o mesmo tamanho (quantidade de dados).
Alternativa D:
O método Quick Sort só funciona corretamente quando a quantidade de dados a ordenar for maior que três.