Questão de Algoritmos e Estrutura de Dados — Algoritmos — CETAP 2022
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq706619
Banca
CETAP
Órgão
AGE-PA
Ano
2022
Nível
Superior
Cargo
Técnico em Gestão de Informática
Qual algoritmo divide a sequência original em pares de dados, agrupa estes pares na ordem desejada; depois agrupa as sequências de pares já ordenados, formando uma nova sequência ordenada de quatro elementos, e assim por diante, até tertoda a sequência ordenada?
ABubbleSort.
BMerge Sort.
CBogo Sort.
DGnome 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: Merge Sort
Gabarito: letra B. A descrição do enunciado corresponde exatamente ao algoritmo Merge Sort (ordenação por intercalação), que divide a sequência em partes menores, ordena cada parte e as intercala até obter a sequência completa ordenada.
A banca testa o conhecimento das características de cada algoritmo de ordenação. O Merge Sort é um algoritmo de ordenação do tipo "dividir para conquistar", que recursivamente divide a lista ao meio até o nível de pares (ou elementos individuais) e depois intercala as sublistas ordenadas, duplicando o tamanho ordenado a cada passo.
Alternativa A — BubbleSort — ❌ Incorreta
O BubbleSort (ordenação bolha) percorre a lista comparando e trocando elementos adjacentes, sem o processo de divisão em pares e intercalação descrito.
Alternativa B — Merge Sort — ✅ Correta ⟵ GABARITO
Exatamente o que o enunciado descreve: divide a sequência original em pares, ordena cada par, depois agrupa pares ordenados em sequências de quatro, e assim sucessivamente.
Alternativa C — Bogo Sort — ❌ Incorreta
O Bogo Sort é um algoritmo aleatório que embaralha a lista repetidamente até que ela fique ordenada; não segue a lógica de divisão e intercalação.
Alternativa D — Gnome Sort — ❌ Incorreta
O Gnome Sort (ordenação gnomo) é uma variação do Insertion Sort, que percorre a lista e move um elemento para trás quando fora de ordem, sem divisão em pares.
PEGA ESSA DICA!
Para identificar o Merge Sort, lembre-se das palavras-chave: "dividir em pares", "agrupar sequências ordenadas", "intercalação". Outros algoritmos têm abordagens diferentes: BubbleSort (trocas adjacentes), QuickSort (particionamento recursivo), InsertionSort (inserção ordenada).