Questão de Algoritmos e Estrutura de Dados — Algoritmos — INSTITUTO AOCP 2025
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg539443
Banca
INSTITUTO AOCP
Órgão
IF-MS
Ano
2025
Nível
Superior
Cargo
Professor EBTT - Informática/Desenvolvimento WEB
Os algoritmos de ordenação são essenciais na ciência da computação, pois permitem organizar dados de maneira eficiente, facilitando a busca e a manipulação de informações em coleções. Considerando isso, assinale a alternativa que apresenta o algoritmo que utiliza o conceito de divisão e conquista, dividindo a lista em duas metades, ordenando-as de forma recursiva e, em seguida, combinando as partes ordenadas.
AHeap Sort.
BMerge Sort.
CInsertion Sort.
DSelection Sort.
EBubble Sort.
Revelar gabarito e comentário▾
GabaritoB — Merge Sort.
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: Divisão e Conquista
Gabarito: letra B. O Merge Sort é o algoritmo que utiliza a estratégia de divisão e conquista: ele divide recursivamente a lista em duas metades, ordena cada metade e, por fim, combina (merge) as partes ordenadas para obter a lista final. Nenhum dos outros algoritmos listados segue esse paradigma — eles operam por métodos iterativos ou baseados em estruturas específicas como heap.
A banca testa o conhecimento dos paradigmas de algoritmos de ordenação. A tabela abaixo resume a estratégia de cada um:
Algoritmo
Estratégia principal
Heap Sort
Utiliza uma estrutura de heap (árvore binária) para extrair o maior/menor elemento repetidamente
Merge Sort
Divisão e conquista: divide a lista ao meio, ordena recursivamente e intercala
Insertion Sort
Insere cada elemento em sua posição correta em uma lista já ordenada
Selection Sort
Seleciona o menor elemento e o coloca na posição correta
Bubble Sort
Percorre a lista trocando elementos adjacentes até que esteja ordenada
Algoritmos de ordenação
1Divisão e conquista
Merge Sort
2Outras estratégias
Heap Sort (heap)
Insertion Sort (inserção)
Selection Sort (seleção)
Bubble Sort (troca adjacente)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
O Heap Sort não utiliza divisão e conquista; ele constrói um heap e extrai repetidamente o elemento raiz (maior/menor), ajustando o heap.
Alternativa B — ✅ Correta ⟵ GABARITO
O Merge Sort é o clássico exemplo de algoritmo de ordenação baseado em divisão e conquista. O algoritmo divide a lista em duas metades, ordena cada metade recursivamente e depois as combina por intercalação (merge).
Alternativa C — ❌ Incorreta
O Insertion Sort é um algoritmo incremental: percorre a lista e insere cada elemento na posição adequada de uma sequência já ordenada, sem divisão recursiva.
Alternativa D — ❌ Incorreta
O Selection Sort funciona encontrando o menor elemento da parte não ordenada e trocando-o com o primeiro elemento da parte não ordenada. Não há divisão recursiva.
Alternativa E — ❌ Incorreta
O Bubble Sort compara pares adjacentes e os troca se estiverem fora de ordem, repetindo o processo até que a lista esteja ordenada. Não emprega divisão e conquista.
PEGA ESSA DICA!
Na prova, ao identificar a frase "divisão e conquista", "recursivo", "combinação de partes", associe imediatamente ao Merge Sort (e também ao Quick Sort, que não aparece nas opções). O Heap Sort é baseado em heap, enquanto Insertion, Selection e Bubble são iterativos de complexidade O(n²).