Algoritmos e Estrutura de Dados · Instituto Consulplan · 2025 | Questão sqc-qg555026

Algoritmos e Estrutura de DadosAlgoritmos

Código: qg555026
Banca: Instituto Consulplan
Órgão: Câmara de Mariana - MG
Ano: 2025
Nível: Superior

Cargo: Analista de Sistema

A Secretaria de Saúde de determinado município desenvolveu um sistema para organizar a fila de pacientes em uma unidade de pronto atendimento. O sistema precisa ordenar os registros com base na prioridade de atendimento (alta, média ou baixa) e, dentro de cada nível de prioridade, ordenar os pacientes de acordo com a data e hora de chegada. Durante os testes do sistema, a equipe de TI implementou diferentes algoritmos de ordenação, analisando suas características e desempenho. Cada um desses algoritmos foi descrito pelos programadores da seguinte forma:• Implementação 1: o algoritmo percorre repetidamente a lista, comparando e trocando elementos adjacentes até que toda a lista esteja ordenada.• Implementação 2: a lista é dividida em duas metades recursivamente, e as metades ordenadas são combinadas para formar a lista final.• Implementação 3: o algoritmo constrói a lista ordenada elemento por elemento, inserindo cada novo item na posição correta.• Implementação 4: uma estrutura de heap é utilizada para armazenar os elementos, garantindo que o maior ou menor elemento seja extraído de forma eficiente.Com base nas descrições anteriores, assinale a alternativa que relaciona corretamente as implementações aos algoritmos de ordenação.

AImplementação 1 – Quick Sort Implementação 2 – Heap Sort Implementação 3 – Merge Sort Implementação 4 – Selection Sort
BImplementação 1 – Bubble Sort Implementação 2 – Merge Sort Implementação 3 – Insertion Sort Implementação 4 – Heap Sort
CImplementação 1 – Selection Sort Implementação 2 – Heap Sort Implementação 3 – Bubble Sort Implementação 4 – Quick Sort
DImplementação 1 – Insertion Sort Implementação 2 – Selection Sort Implementação 3 – Quick Sort Implementação 4 – Merge Sort

Revelar gabarito e comentário

GabaritoB — Implementação 1 – Bubble Sort Implementação 2 – Merge Sort Implementação 3 – Insertion Sort Implementação 4 – Heap 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

Gabarito: letra B. As descrições correspondem, respectivamente, a Bubble Sort, Merge Sort, Insertion Sort e Heap Sort.

A questão testa a capacidade de identificar algoritmos clássicos a partir de suas descrições textuais. Vamos analisar cada implementação:

Implementação 1: percorre repetidamente a lista comparando e trocando elementos adjacentes → Bubble Sort.
Implementação 2: divide recursivamente em duas metades e combina → Merge Sort.
Implementação 3: constrói a lista ordenada inserindo cada elemento na posição correta → Insertion Sort.
Implementação 4: usa uma estrutura de heap para extrair o maior/menor → Heap Sort.

A tabela abaixo resume a correspondência correta:

Implementação	Algoritmo
1	Bubble Sort
2	Merge Sort
3	Insertion Sort
4	Heap Sort

Alternativa A — ❌ Incorreta

Atribui à implementação 1 o Quick Sort (deveria ser Bubble Sort); à implementação 2 o Heap Sort (deveria ser Merge Sort); à implementação 3 o Merge Sort (deveria ser Insertion Sort); à implementação 4 o Selection Sort (deveria ser Heap Sort). Nenhuma correspondência está correta.

Alternativa B — ✅ Correta ⟵ GABARITO

Todas as correspondências estão de acordo com as descrições: 1-Bubble Sort, 2-Merge Sort, 3-Insertion Sort, 4-Heap Sort.

Alternativa C — ❌ Incorreta

Troca as implementações: atribui 1-Selection Sort (Bubble Sort é o correto), 2-Heap Sort (Merge Sort é o correto), 3-Bubble Sort (Insertion Sort é o correto), 4-Quick Sort (Heap Sort é o correto).

Alternativa D — ❌ Incorreta

Atribui 1-Insertion Sort (Bubble Sort correto), 2-Selection Sort (Merge Sort correto), 3-Quick Sort (Insertion Sort correto), 4-Merge Sort (Heap Sort correto).

NÃO CAIA NESSA!

A banca explora a confusão comum entre algoritmos com nomes semelhantes, como trocar Bubble Sort por Selection Sort (ambos têm loops aninhados) ou Insertion Sort por Merge Sort. Memorize as descrições-chave: Bubble (troca adjacentes), Merge (divide e combina), Insertion (insere na posição), Heap (usa heap).

Gabarito: letra B.

Link permanente: /questoes/qg555026