Alternativa B - I e IV
Introdução
O questionamento envolve a análise das afirmativas sobre o método de ordenação QuickSort, identificando quais são incorretas.
Desenvolvimento
Para avaliar as afirmativas, é necessário conhecer os conceitos-chave do QuickSort:
- Estabilidade: O QuickSort não é um método de ordenação estável, pois ele pode alterar a ordem relativa de elementos iguais durante a partição.
- Partição: A ideia central do QuickSort é a partição do vetor, e o cálculo da mediana de três chaves é uma estratégia eficiente para escolher o pivô.
- Implementação: O QuickSort pode ser implementado de forma recursiva ou ajustada para ordens crescentes/decrescentes, conforme a necessidade.
- Uso de pilha: O QuickSort utiliza uma pilha (explicitamente ou implicitamente) para gerenciar as subarrays a serem ordenadas, mas a divisão do vetor em partes ocorre via partição in-place (rearrangeamento de elementos), não pela pilha.
Análise
- Afirmação I: Incorreta. O QuickSort não é estável.
- Afirmação II: Correta. A partição é a ideia central, e a mediana de três chaves é uma forma eficiente de escolher o pivô.
- Afirmação III: Correta. Pode ser implementado de forma recursiva ou adaptado para ordens crescentes/decrescentes.
- Afirmação IV: Incorreta. A pilha não divide o vetor; a partição (rearrangeamento de elementos) é responsável por isso.
Conclusão
As afirmativas incorretas são I e IV, correspondendo à Alternativa B.