Em um concurso de programação, os participantes devem criar um algoritmo que organize uma lista de dados. Qual…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um concurso de programação, os participantes devem criar um algoritmo que organize uma lista de dados. Qual abordagem é mais eficiente para essa tarefa?
- A) Usar a seleção direta para ordenar.
- B) Implementar uma ordenação rápida (quicksort).
- C) Ordenar manualmente os dados.
- D) Duplicar a lista e validar os resultados.
- E) Usar apenas a ordenação por inserção.
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pede a abordagem mais eficiente para organizar (ordenar) uma lista de dados em um contexto de programação.
- Entre os algoritmos citados, a ordenação rápida (quicksort) tem complexidade média de O(n log n), que é a mais eficiente para listas grandes e de uso geral entre as opções apresentadas.
- A seleção direta e a ordenação por inserção são algoritmos simples, com complexidade de tempo O(n^2) no caso médio e no pior caso, o que os torna pouco eficientes para listas grandes.
- Ordenar manualmente os dados não é uma abordagem algorítmica e não escala, pois depende de intervenção humana e não de um algoritmo implementável em computador.
- Duplicar a lista e validar os resultados não organiza os dados; apenas cria uma cópia e um procedimento de conferência, sem ordenar nada.
- Usar apenas a ordenação por inserção é ineficiente para listas grandes, pois possui O(n^2) no caso médio, e a palavra 'apenas' restringe a escolha a um método lento.
- Conclusão: a alternativa correta é a B, que coincide com o gabarito oficial. Ressalva: a eficiência depende do tamanho e da natureza dos dados, mas, entre as opções, a ordenação rápida é a resposta esperada.
💡 Dica: Considere as diferentes abordagens de algoritmos de ordenação.
Alternativa por alternativa
O aluno acredita que a seleção direta é uma técnica eficiente de ordenação, sem perceber que ela realiza muitas comparações independentemente da ordem inicial dos dados.
Por que engana: Escolher a ordenação por inserção, acreditando que é a mais simples e rápida, sem considerar a eficiência em listas grandes.
Quicksort é eficiente para grandes listas.
O aluno entende 'organizar' como uma tarefa feita à mão, pensando que ordenar manualmente seria o caminho mais direto, sem considerar que o contexto exige um algoritmo implementável.
O aluno confunde organizar os dados com conferir resultados, imaginando que duplicar a lista e validar o resultado produziria uma lista ordenada.
O aluno associa a ordenação por inserção à eficiência por ser simples e intuitiva, ignorando que seu custo quadrático a torna lenta para listas grandes.
Raio-X da questão
algoritmos de ordenação
avaliacao
algoritmos de ordenação · complexidade de algoritmos
Revisar os principais algoritmos de ordenação e suas eficiências.
Escolher a ordenação por inserção, acreditando que é a mais simples e rápida, sem considerar a eficiência em listas grandes.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Em uma competição de programação, os alunos devem desenvolver um algoritmo que ordene uma lista de notas de teste. Qual…
- Em uma competição de programação, os participantes precisam criar um algoritmo que ordene uma lista de números. Qual é o…
- Em uma competição de programação, os participantes foram desafiados a criar um algoritmo que ordenasse os números de uma…
- Imagine que você é um programador e precisa otimizar um algoritmo para ordenar uma lista de números. Quais estratégias…
- Em uma competição de programação, os alunos criaram um algoritmo para resolver um problema de ordenação de dados. Quais…
- Descreva como um algoritmo pode ser utilizado para organizar uma lista de alunos por nome. Inclua a estrutura de dados…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog