Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-PA 2022
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq759895
Banca
IF-PA
Órgão
IF-PA
Ano
2022
Nível
Superior
Cargo
Professor EBTT - Informática
Os algoritmos de ordenação são um conjunto de instruções que recebem um conjunto de itens, como entrada, organizando-os em uma ordem específica. O algoritmo de ordenação, que tem como ideia básica particionar o problema em vários subproblemas, resolvê-los por meio da recursividade e após todos os subproblemas terem sido resolvidos efetuar a união das resoluções dos subproblemas é denominado:
AInsertion sort
BSelection sort
CMerge sort
DBuble Sort
EShell sort
Revelar gabarito e comentário▾
GabaritoC — 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: Merge Sort
Gabarito: letra C. O algoritmo descrito — particionar o problema em subproblemas, resolvê-los recursivamente e depois unir as soluções — é exatamente a definição do Merge Sort (ordenação por intercalação). Trata-se de um algoritmo baseado na técnica de divisão e conquista: divide o array ao meio recursivamente até ter subarrays de um elemento (que já estão ordenados) e depois intercala (merge) esses subarrays de forma ordenada.
1Dividir array ao meio
2Ordenar cada metade recursivamente
3Intercalar (merge) as metades ordenadas
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
O Insertion Sort constrói a ordenação inserindo cada elemento na posição correta em um subarray já ordenado. Não há particionamento recursivo nem união de soluções.
Alternativa B — ❌ Incorreta
O Selection Sort seleciona repetidamente o menor elemento do subarray desordenado e o coloca no início. Não emprega recursão nem fusão de partes.
Alternativa C — ✅ Correta ⟵ GABARITO
O Merge Sort aplica exatamente a estratégia descrita: divide o array ao meio, ordena cada metade recursivamente e depois intercala as duas metades ordenadas. A operação de união (merge) ocorre apenas após todos os subproblemas terem sido resolvidos.
Alternativa D — ❌ Incorreta
O Bubble Sort percorre o array repetidamente, trocando elementos adjacentes que estão fora de ordem. Não há divisão em subproblemas nem recursão.
Alternativa E — ❌ Incorreta
O Shell Sort é uma extensão do Insertion Sort que compara elementos distantes, reduzindo gradualmente o intervalo de comparação. Não segue a abordagem de particionamento recursivo com união.
PEGA ESSA DICA!
Para identificar algoritmos de ordenação no conceito, foque na estratégia geral: se a descrição menciona "dividir", "resolver recursivamente" e "combinar as soluções" (ou "intercalar"), provavelmente é o Merge Sort (ou, em alguns contextos, o Quick Sort, mas o Quick Sort combina antes de resolver recursivamente — o enunciado enfatiza a união após a resolução, que é característica do Merge).