Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A Secretaria de Saúde de determinado município desenvolveu...
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.
A
Implementação 1 – Quick Sort Implementação 2 – Heap Sort Implementação 3 – Merge Sort Implementação 4 – Selection Sort
B
Implementação 1 – Bubble Sort Implementação 2 – Merge Sort Implementação 3 – Insertion Sort Implementação 4 – Heap Sort
C
Implementação 1 – Selection Sort Implementação 2 – Heap Sort Implementação 3 – Bubble Sort Implementação 4 – Quick Sort
D
Implementação 1 – Insertion Sort Implementação 2 – Selection Sort Implementação 3 – Quick Sort Implementação 4– Merge Sort