Questão número 294598

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

• A.

  Em um array com quantidade ímpar de dados, as partições geradas nunca terão o mesmo tamanho (quantidade de dados).

• 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ô.

• C.

  Em um array com quantidade ímpar de dados, as partições geradas sempre terão o mesmo tamanho (quantidade de dados).

• D.

  O método Quick Sort só funciona corretamente quando a quantidade de dados a ordenar for maior que três.