Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-ES 2026
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg708980
Banca
IF-ES
Órgão
IF-ES
Ano
2026
Nível
Médio
Cargo
Técnico de Laboratório/Área: Informática
Qual algoritmo de ordenação escolhe um pivô, particiona o conjunto em dois subconjuntos, com elementos menores e maiores que o pivô, e ordena esses subconjuntos recursivamente, obtendo a lista final pela concatenação dos resultados com o pivô?
AOrdenação por Seleção.
BOrdenação por Inserção.
CShellsort.
DQuicksort.
EHeapsort.
Revelar gabarito e comentário▾
GabaritoD — Quicksort.
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
Gabarito: letra D. O algoritmo descrito é exatamente o Quicksort: escolhe um pivô, particiona o vetor em elementos menores e maiores que o pivô, e ordena recursivamente as duas partições, concatenando-as com o pivô no final.
A banca cobra o conhecimento das características dos principais algoritmos de ordenação. Vamos analisar cada alternativa:
Algoritmos de ordenação
1Baseados em pivô
Quicksort
Escolhe pivô
Particiona (menores / maiores)
Ordena recursivamente
Concatena com pivô
2Sem pivô
Selection Sort (menor → posição)
Insertion Sort (insere em sublista)
Shellsort (gaps decrescentes)
Heapsort (heap binário)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Ordenação por Seleção (Selection Sort) encontra repetidamente o menor elemento e o coloca na posição correta. Não utiliza pivô nem partição recursiva.
Alternativa B — ❌ Incorreta
Ordenação por Inserção (Insertion Sort) insere cada elemento na posição adequada dentro de uma sublista já ordenada. Também não usa pivô.
Alternativa C — ❌ Incorreta
Shellsort é uma extensão do Insertion Sort que compara elementos distantes, usando gaps decrescentes. Não envolve pivô.
Alternativa D — ✅ Correta ⟵ GABARITO
Quicksort: escolhe um elemento como pivô, particiona o vetor em duas partes (menores e maiores que o pivô), e recursivamente ordena cada parte. A concatenação das partes ordenadas com o pivô forma a lista final.
Alternativa E — ❌ Incorreta
Heapsort utiliza uma estrutura de heap (árvore binária) para extrair o maior elemento repetidamente. Não há pivô nem partição recursiva.