Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2021
Algoritmos e Estrutura de Dados›Algoritmos
Código
fg043279
Banca
FGV
Órgão
IMBEL
Ano
2021
Nível
Superior
Cargo
Engenheiro Mecatrônico
A ordenação é uma das questões mais importantes da ciência da computação. Em diversas situações é necessário ordenar uma lista, a fim de facilitar a busca de informações.Assinale a opção que indica o método de ordenação, que se baseia na estratégia de resolução de problemas conhecida como divisão e conquista.
ABolha.
BSeleção.
CInserção.
DQuicksort.
EMergesort.
Revelar gabarito e comentário▾
GabaritoE — Mergesort.
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 E (Mergesort). O Mergesort é o exemplo clássico do paradigma de divisão e conquista, no qual o problema é recursivamente dividido em subproblemas menores (até atingir o caso base) e as soluções parciais são combinadas para formar a solução final. O conteúdo de apoio explicitamente cita o mergesort como exemplo prático dessa estratégia.
NÃO CAIA NESSA!
A banca inclui tanto Quicksort quanto Mergesort como alternativas, pois ambos são algoritmos de divisão e conquista. No entanto, o enunciado pede o método que "se baseia" nessa estratégia, e o material de apoio cita expressamente o Merge Sort como exemplo. Além disso, o gabarito oficial é E. Cuidado para não confundir: enquanto o Quicksort também divide e conquista, o mergesort é o paradigma canônico frequentemente utilizado para ilustrar o conceito.
Algoritmos de ordenação
1Divisão e conquista
Mergesort (paradigma canônico)
Quicksort (também divide e conquista)
2Iterativos (não dividem)
Bolha (Bubble Sort)
Seleção (Selection Sort)
Inserção (Insertion Sort)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
O Bolha (Bubble Sort) é um algoritmo simples que percorre repetidamente a lista, comparando e trocando elementos adjacentes até que a lista esteja ordenada. Não utiliza a estratégia de divisão e conquista, mas sim uma abordagem iterativa de comparações sucessivas.
Alternativa B — ❌ Incorreta
O Seleção (Selection Sort) seleciona o menor (ou maior) elemento da lista e o coloca na posição correta, repetindo o processo para os demais. Também não emprega divisão e conquista; é um método baseado em seleção direta.
Alternativa C — ❌ Incorreta
O Inserção (Insertion Sort) constrói a lista ordenada inserindo cada novo elemento na posição adequada. É um algoritmo incremental, não recursivo, e não segue o paradigma de divisão e conquista.
Alternativa D — ❌ Incorreta (não é a resposta esperada)
O Quicksort é um algoritmo de ordenação que de fato utiliza a estratégia de divisão e conquista: escolhe um pivô, particiona a lista em duas sublistas (menores e maiores que o pivô) e as ordena recursivamente. Contudo, o enunciado, apoiado pelo material de referência, aponta o Mergesort como o exemplo representativo. Embora ambos sejam válidos, a questão tem um gabarito definido, e a alternativa correta é a E. Portanto, esta opção não é a indicada.
Alternativa E — ✅ Correta ⟵ GABARITO
O Mergesort é o algoritmo clássico de ordenação por divisão e conquista: divide recursivamente a lista em duas metades até que cada sublista tenha um único elemento (caso base), depois intercala (merge) as sublistas ordenadas para formar a lista final ordenada. O conteúdo de apoio afirma que "um exemplo prático é o algoritmo de ordenação merge sort", confirmando a resposta.
Conclusão: A única alternativa que corresponde ao método de ordenação baseado em divisão e conquista, conforme o contexto e o gabarito oficial, é o Mergesort (letra E).