Questão EPO - Quicksort

Sobre a eficácia do Quick Sort é correto afirmar:

a) A eficácia do método quicksort depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A pior situação ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.

b) A eficácia do método quicksort não depende da escolha do pivô para o conjunto de dados que se deseja ordenar, assim como o mergesort.

c) A eficácia do método quicksort é semelhante ao do bubblesort para números ordenados, tornando assim, o melhor algoritmo de ordenação.

d) A eficácia do método quicksort depende do conjunto de dados, pois é necessário que seja escolhido o maior valor para o pivô, sendo este o melhor caso.

e) NDA.

Fonte:
http://www.tiprovas.com.br/busca/questao?page=2&search=quicksort
Questão 67 - CESPE/UNB - ABIN/2010 - Suporte a Redes de Dados