Em uma competição de programação, uma equipe precisa ordenar uma lista muito grande de notas. Todas as notas…

Questão

Em uma competição de programação, uma equipe precisa ordenar uma lista muito grande de notas. Todas as notas são números inteiros de 0 a 10, e o principal objetivo é gastar o menor tempo possível na ordenação. Qual algoritmo é mais adequado para ordenar essa lista com eficiência, aproveitando que existem apenas 11 valores possíveis?

1. A) Método da bolha (Bubble Sort)
2. B) Ordenação por contagem (Counting Sort)
3. C) Seleção simples (Selection Sort)
4. D) QuickSort
5. E) Inserção (Insertion Sort)

✅ Resposta correta: alternativa B

Resolução passo a passo

1. Identifique o dado-chave do enunciado: a lista é muito grande, os valores são inteiros de 0 a 10 (apenas 11 valores possíveis) e o objetivo é ordenar no menor tempo possível.
2. Lembre que algoritmos por comparação (Bubble, Selection, Insertion e QuickSort) não conseguem, no caso médio, ordenar menos do que n log n comparações, e os quadráticos (Bubble, Selection, Insertion) são lentos para listas grandes.
3. Perceba que, quando o universo de valores é pequeno e conhecido, é possível contar quantas vezes cada valor aparece e reconstruir a lista na ordem, sem comparar elementos entre si.
4. Esse método é a ordenação por contagem (Counting Sort). Ele percorre a lista uma vez para contar as ocorrências de cada um dos 11 valores e depois escreve cada valor na quantidade indicada, com complexidade proporcional a n + k, onde k = 11. Logo, é linear no tamanho da lista.
5. Por que as outras estão erradas: A) o Bubble Sort é quadrático e ineficiente para listas grandes; C) o Selection Sort também é quadrático, fazendo sempre o mesmo número de comparações; D) o QuickSort é eficiente em geral, mas é baseado em comparações e não aproveita a faixa pequena de valores; E) o Insertion Sort é quadrático no caso médio e no pior caso, sendo lento para listas muito grandes.
6. Conclusão: a alternativa B é a mais adequada, pois explora diretamente a existência de apenas 11 valores possíveis, em conformidade com o gabarito oficial.

💡 Dica: Considere diferentes algoritmos de ordenação e suas eficiências.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
• Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
• Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
• Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
• — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
• — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…

Todas as questões de Programação - Algoritmos clássicos