Alternativa B - II e IV
Introdução
A questão envolve o método de ordenação QuickSort, solicitando a identificação de afirmações corretas.
Desenvolvimento
Analisamos cada declaração:
- Declaração I: "O método QuickSort é considerado um método de ordenação estável."
O QuickSort não é estável, pois a troca de elementos durante a partição pode alterar a ordem de elementos iguais. Portanto, essa afirmação é incorreta. - Declaração II: "A busca correta do pivo é fundamental para a eficácia do algoritmo. O cálculo da mediana dos três chaver é uma das formas eficientes de encontrar o elemento pivo."
A escolha do pivo é crítica para a performance do QuickSort. Usar a mediana de três elementos reduz o risco de pivos ruins (como em vetores já ordenados), tornando a afirmação correta. - Declaração III: "O QuickSort é um método não recursivo."
O QuickSort utiliza recursividade, pois divide o problema em subproblemas menores (partições) e resolve cada um de forma recursiva. Portanto, essa afirmação é incorreta. - Declaração IV: "Utiliza um pivo para dividir o vetor/tabela em duas partes, que são calculando os menores elementos de um lado e os maiores do outro."
O QuickSort opera por meio de partição: o pivo divide o vetor em elementos menores e maiores, o que é fundamental para a ordenação. Essa afirmação é correta.
Análise
- Apenas as declarações II e IV são corretas.
- As alternativas I e III são incorretas, pois o QuickSort é instável e recursivo.
Conclusão
A alternativa correta é B, pois combina as afirmações II e IV, ambas verdadeiras.