Métodos de Ordenação: Estabilidade e Classificação
Gabarito: letra C. As proposições I, III e IV estão corretas; a proposição II está incorreta, pois a estabilidade é importante quando se deseja preservar a ordem relativa dos itens com chaves iguais, não especificamente quando os dados estão parcialmente ordenados.
A questão aborda conceitos fundamentais sobre algoritmos de ordenação: estabilidade, ordenação interna e externa. Vamos analisar cada proposição.
Proposição I — ✅ Correta
A definição de estabilidade está correta. Um método de ordenação é estável se a ordem relativa dos elementos com chaves iguais é mantida. Isso é importante, por exemplo, quando se ordena por múltiplos critérios (ex.: primeiro por nome, depois por data).
Proposição II — ❌ Incorreta
A estabilidade não está diretamente relacionada ao fato de os dados já estarem parcialmente ordenados. A importância da estabilidade reside na preservação da ordem original entre elementos com chaves iguais, independentemente do grau de ordenação inicial. Algoritmos adaptáveis (como Insertion Sort) aproveitam a ordenação parcial, mas isso é um conceito diferente da estabilidade.
Proposição III — ✅ Correta
A ordenação interna ocorre quando todos os registros cabem na memória principal, permitindo que o processo seja realizado inteiramente nela. É a definição clássica.
Proposição IV — ✅ Correta
A ordenação externa é utilizada quando o volume de dados excede a capacidade da memória interna, exigindo o uso de memória auxiliar (discos, fitas). Também está correta.
Conclusão: Estão corretas apenas as proposições I, III e IV, correspondendo à alternativa C.
Proposição | Conteúdo | Correção | Justificativa |
|---|
I | Um método de ordenação é dito estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada pelo processo de ordenação. | ✅ Correta | Definição clássica de estabilidade em algoritmos de ordenação. |
II | A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado. | ❌ Incorreta | A estabilidade preserva a ordem relativa de chaves iguais, não estando diretamente ligada ao grau de ordenação parcial dos dados. |
III | Na ordenação interna, o número de registros a serem ordenados é pequeno o bastante para que todo o processo se desenvolva na memória interna (principal). | ✅ Correta | Definição clássica de ordenação interna. |
IV | Na ordenação externa, o número de registros a ser ordenado é maior do que o número que cabe na memória interna. | ✅ Correta | Definição clássica de ordenação externa. |
Gabarito: letra C