Ciência da Computação Software Dados

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.