Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDATEC 2026
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg685321
Banca
FUNDATEC
Órgão
IFC-SC
Ano
2026
Nível
Superior
Cargo
Professor EBTT - Informática: Programação Básica e Programação Web
Sobre algoritmos de ordenação, assinale a alternativa que apresenta, respectivamente, a definição do conceito de “estabilidade” e o algoritmo que NÃO é estável em sua implementação padrão.
AEstabilidade significa que o algoritmo mantém a ordem relativa de elementos com chaves iguais. A ordenação por seleção não é estável.
BEstabilidade refere-se à capacidade de ordenar strings e números simultaneamente. A ordenação por bolha não é estável.
CEstabilidade garante que o algoritmo termine em tempo linear. A ordenação por inserção não é estável.
DEstabilidade significa que o algoritmo não utiliza memória extra. A ordenação por seleção não é estável.
EEstabilidade é a propriedade de ordenar elementos em ordem decrescente. A ordenação por inserção não é estável.
Revelar gabarito e comentário▾
GabaritoA — Estabilidade significa que o algoritmo mantém a ordem relativa de elementos com chaves iguais. A ordenação por seleção não é estável.
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: estabilidade e algoritmos não estáveis
Gabarito: letra A. Estabilidade em ordenação significa que a ordem relativa de elementos com chaves iguais é preservada. O algoritmo de ordenação por seleção (selection sort) não é estável em sua implementação padrão, pois as trocas podem alterar a posição relativa de elementos iguais. A alternativa A é a única que apresenta corretamente ambos os conceitos.
A banca testa o conhecimento do conceito de estabilidade e a capacidade de identificar quais algoritmos são ou não estáveis. É um tópico clássico em disciplinas de algoritmos e estruturas de dados. Abaixo, a análise detalhada de cada alternativa.
A definição está correta: "Estabilidade significa que o algoritmo mantém a ordem relativa de elementos com chaves iguais." A segunda parte também está correta: "A ordenação por seleção não é estável." Isso porque, na implementação padrão do selection sort, ao selecionar o menor elemento e trocá-lo com o primeiro, elementos iguais podem ter sua ordem relativa alterada.
Alternativa B — ❌ Incorreta
A definição de estabilidade está errada: estabilidade não está relacionada à capacidade de ordenar strings e números simultaneamente (isso seria ordenação de tipos diferentes). Além disso, a afirmação de que a ordenação por bolha (bubble sort) não é estável é falsa. Em sua implementação padrão, o bubble sort é estável, pois apenas troca elementos adjacentes quando estão fora de ordem, preservando a ordem de chaves iguais.
Alternativa C — ❌ Incorreta
A definição está errada: estabilidade não garante tempo linear (O(n)). Um algoritmo estável pode ter qualquer complexidade (O(n²), O(n log n), etc.). A segunda parte também está incorreta: a ordenação por inserção (insertion sort) é estável, pois insere elementos na posição correta sem saltar sobre elementos iguais.
Alternativa D — ❌ Incorreta
A definição está errada: a propriedade de não utilizar memória extra é chamada de "in-place" (no local), não estabilidade. Embora a segunda parte ("a ordenação por seleção não é estável") esteja correta, a definição equivocada invalida a alternativa.
Alternativa E — ❌ Incorreta
A definição está errada: estabilidade não tem relação com ordenar em ordem decrescente (ou crescente). A segunda parte também está errada: insertion sort é estável.
Tabela comparativa: algoritmos estáveis × não estáveis (implementação padrão)
Algoritmo
Estável?
Observação
Bubble sort
Sim
Trocas adjacentes preservam ordem de iguais
Insertion sort
Sim
Inserção mantém ordem relativa
Merge sort
Sim
Junção preserva ordem original
Counting sort
Sim
Ordenação por contagem é estável se iterada da direita para a esquerda
Selection sort
Não
Trocas podem desordenar iguais
Quick sort
Não (na maioria das implementações)
Particionamento não é estável
Heap sort
Não
Construção do heap desordena iguais
PEGA ESSA DICA!
Para memorizar, lembre-se de que algoritmos que fazem trocas não adjacentes (como selection sort, quick sort e heap sort) tendem a ser instáveis. Algoritmos que deslocam elementos gradualmente (insertion, bubble, merge) são estáveis. Na prova, desconfie de definições que associam estabilidade a tempo, memória ou capacidade de ordenar tipos diferentes.