Imagem de fundo

Durante o desenvolvimento de um módulo de triagem de pacientes em um hospital público, ...

Durante o desenvolvimento de um módulo de triagem de pacientes em um hospital público, foi necessário implementar um algoritmo para ordenar rapidamente uma lista de prioridades de atendimento, com base em tempo de chegada e gravidade do caso. Assinale a alternativa CORRETA que corresponde ao algoritmo eficiente para listas grandes, quando se busca desempenho e complexidade média ideal.


A

Merge Sort, por garantir complexidade O(n log n) de forma estável.


B

Counting Sort, pois se aplica a qualquer tipo de dado com eficiência.


C

Selection Sort, por eliminar trocas desnecessárias na ordenação.


D

Insertion Sort, por seu excelente desempenho em qualquer cenário.


E

Bubble Sort, pela simplicidade de implementação e estabilidade.