FC ConcursosFC Concursos

Questão FC374696

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 registro

Algoritmos e Lógica de Programação

Instituto Consulplan · 2025

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.

  1. Implementação 1 – Quick Sort Implementação 2 – Heap Sort Implementação 3 – Merge Sort Implementação 4 – Selection Sort
  2. Implementação 1 – Bubble Sort Implementação 2 – Merge Sort Implementação 3 – Insertion Sort Implementação 4 – Heap Sort
  3. Implementação 1 – Selection Sort Implementação 2 – Heap Sort Implementação 3 – Bubble Sort Implementação 4 – Quick Sort
  4. Implementação 1 – Insertion Sort Implementação 2 – Selection Sort Implementação 3 – Quick Sort Implementação 4 – Merge Sort
Mostrar resposta e comentário

Gabarito

B

Comentário do professor

A alternativa correta relaciona as implementações aos algoritmos conforme descrito: Implementação 1 – Bubble Sort; Implementação 2 – Merge Sort; Implementação 3 – Insertion Sort; Implementação 4 – Heap Sort.

Bubble Sort: percorre repetidas vezes a lista comparando e trocando elementos adjacentes até não haver mais trocas. Complexidade típica \(O(n^2)\). É simples e estável, mas lento para grandes conjuntos.

Merge Sort: usa divisão recursiva (divide‑e‑conquista) para ordenar metades e depois fundi‑las. Complexidade \(O(n\log n)\) e estabilidade; exige espaço adicional \(O(n)\).

Insertion Sort: constroi a lista ordenada inserindo cada elemento na posição correta; eficiente para listas quase ordenadas, melhor caso \(O(n)\), médio/pior \(O(n^2)\); estável e in‑place.

Heap Sort: organiza os elementos em uma heap e extrai repetidamente o maior/menor para formar a ordem final. Complexidade \(O(n\log n)\); geralmente in‑place, porém não estável.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo