Questão de Algoritmos e Estrutura de Dados — Algoritmos — FADESP 2025
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg450240
Banca
FADESP
Órgão
UNIFESSPA
Ano
2025
Nível
Superior
Cargo
Analista de Tecnologia da Informação/Área Desenvolvimento de Software
Um algoritmo de ordenação é estável quando preserva a ordem relativa de elementos com chaves iguais. São exemplos de algoritmos de ordenação estáveis:
AInsertionSort, MergeSort e BubbleSort.
BCountingSort, HeapSort e SelectionSort.
CBubbleSort, QuickSort e MergeSort.
DSelectionSort, RadixSort e HeapSort.
EInsertionSort, BubbleSort e QuickSort.
Revelar gabarito e comentário▾
GabaritoA — InsertionSort, MergeSort e BubbleSort.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos de Ordenação Estáveis
Gabarito: alternativa A. A estabilidade em algoritmos de ordenação significa que a ordem relativa de elementos com chaves iguais é preservada. InsertionSort, MergeSort e BubbleSort são algoritmos estáveis, pois suas implementações padrão não trocam a ordem de elementos iguais. QuickSort e HeapSort são instáveis, e SelectionSort também é instável.
Alternativa A — ✅ Correta ⟵ GABARITO
InsertionSort, MergeSort e BubbleSort são todos estáveis. O InsertionSort insere cada elemento na posição correta mantendo a ordem relativa; o MergeSort durante a intercalação não altera a ordem de elementos iguais; e o BubbleSort troca apenas elementos em ordem decrescente, preservando iguais.
Alternativa B — ❌ Incorreta
CountingSort é estável, mas HeapSort e SelectionSort são instáveis. O HeapSort remove o maior elemento e reestrutura a heap, o que pode alterar a ordem de elementos iguais. O SelectionSort troca o menor elemento com o primeiro, podendo mover um elemento igual para trás.
Alternativa C — ❌ Incorreta
BubbleSort e MergeSort são estáveis, mas QuickSort não é. O QuickSort usa partição e pivô, e elementos iguais podem ser trocados de lado, perdendo a ordem relativa.
Alternativa D — ❌ Incorreta
RadixSort é estável (se implementado com CountingSort estável), mas SelectionSort e HeapSort são instáveis.
Alternativa E — ❌ Incorreta
InsertionSort e BubbleSort são estáveis, mas QuickSort é instável.
NÃO CAIA NESSA!
A banca explora a confusão comum entre o que torna um algoritmo estável. QuickSort e HeapSort são frequentemente instáveis, e muitos candidatos podem acreditar que são estáveis por serem amplamente usados. Lembre-se: a estabilidade está ligada à preservação da ordem de chaves iguais, não à eficiência.
Gabarito: letra A — apenas InsertionSort, MergeSort e BubbleSort são estáveis dentre os algoritmos comuns de comparação.