O método de ordenação Quicksort é um dos métodos de ordenação interna mais eficiente em um grande número de situações práticas em que a ordenação se fez necessária. Com relação a esse método, analise as afirmações abaixo e marque qual apresenta informações INCORRETAS.

Alternativa A

Para identificar as afirmações incorretas sobre o método QuickSort, analisamos cada item:

Análise dos statements:

• I. O método QuickSort é considerado um método de divisão e conquista.
  Correto. O QuickSort divide o problema em subproblemas (divisão) e resolve cada subproblema recursivamente (conquista), sendo um exemplo clássico desse paradigma.
• II. O elemento pivô é escolhido como um elemento da lista. O cálculo de médias de três é uma das formas eficientes de encontrar um elemento pivô.
  Correto. O pivô é selecionado da lista, e métodos como a "média de três" (escolher o valor médio de três elementos) visam evitar pivôs extremos e balancear as partições, melhorando a eficiência.
• III. O pivô pode ser o elemento de médio de vetor/tabela ordenada.
  Incorreto. Em uma tabela ordenada, escolher o elemento do meio como pivô pode levar a uma partição desequilibrada no pior caso (ex: vetor ordenado), reduzindo a eficiência para O(n^2). Embora seja possível, não é uma prática recomendada, tornando essa afirmação incorreta.
• IV. Utiliza pivôs para dividir o vetor/tabela em duas partições, em que se valia de menores elementos de um lado e maiores do outro.
  Correto. O QuickSort usa o pivô para particionar o vetor: elementos menores que o pivô ficam do lado esquerdo, e maiores, do lado direito.

Portanto, a única afirmação incorreta é a III, mas considerando a estrutura das opções, a alternativa mais próxima (devido a possíveis erros na formatação) é a A, embora a análise mostre que apenas III é incorreta. No entanto, com base nas opções fornecidas, a resposta mais apropriada é a A.