Na aula de Computação, Pedro precisa organizar uma lista quase ordenada de nomes em pseudocódigo. 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
Na aula de Computação, Pedro precisa organizar uma lista quase ordenada de nomes em pseudocódigo. Qual algoritmo percorre os itens e coloca cada um na posição correta, sendo eficiente quando a lista já está quase ordenada?
- A) Ordenação por seleção
- B) Ordenação por mistura
- C) Ordenação por bolha
- D) Ordenação rápida
- E) Ordenação por inserção
✅ Resposta correta: alternativa E
Resolução passo a passo
- O enunciado descreve um algoritmo que percorre os itens e coloca cada um na posição correta, e que é eficiente quando a lista já está quase ordenada.
- Na ordenação por inserção, a lista é dividida em uma parte ordenada e outra não ordenada; cada elemento da parte não ordenada é retirado e inserido no lugar certo da parte ordenada, deslocando os maiores para a direita.
- Quando a lista já está quase ordenada, quase não há deslocamentos, e o algoritmo se aproxima de um percurso linear, com complexidade próxima de O(n). Por isso ele é o mais adequado à descrição.
- A alternativa A (ordenação por seleção) está errada, pois busca sempre o menor elemento restante e faz o mesmo número de comparações independentemente de a lista estar ordenada.
- A alternativa B (ordenação por mistura) está errada, pois divide a lista ao meio e combina sublistas, sem aproveitar a ordem quase pronta.
- A alternativa C (ordenação por bolha) está errada, pois, embora possa ser eficiente com otimização, não é tipicamente associada a inserção de cada item na posição correta.
- A alternativa D (ordenação rápida) está errada, pois usa particionamento em torno de um pivô e, com escolhas ruins de pivô em listas quase ordenadas, pode degradar para O(n^2).
- Conclusão: a resposta correta é a alternativa E, coincidindo com o gabarito oficial.
💡 Dica: Considere as características dos algoritmos de ordenação.
Alternativa por alternativa
O aluno pode imaginar que, por escolher repetidamente o menor elemento, o método se adapta a listas quase ordenadas, confundindo selecionar com inserir na posição correta.
O aluno pode associar 'quase ordenada' a dividir e combinar, sem perceber que a mistura não aproveita a ordem existente.
Por que engana: Confundir a eficiência do Insertion sort com o Bubble sort, acreditando que ambos têm a mesma performance em listas pequenas.
O aluno pode ter lembrado do nome 'bolha' como algoritmo simples de percurso e trocas, sem atentar que o foco da questão é colocar cada item diretamente na posição correta.
O aluno pode supor que o algoritmo mais rápido em geral também é o mais eficiente para listas quase ordenadas, ignorando a dependência da escolha do pivô.
A ordenação por inserção pega cada item e o coloca no lugar certo entre os itens já organizados. Quando a lista está quase ordenada, ela faz poucas mudanças e pode ter desempenho O(n) no melhor caso.
Raio-X da questão
algoritmo de ordenação
avaliacao
algoritmo de ordenação · complexidade de algoritmos
Revisar os tipos de algoritmos de ordenação e suas complexidades.
Confundir a eficiência do Insertion sort com o Bubble sort, acreditando que ambos têm a mesma performance em listas pequenas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em uma atividade, Lara recebeu uma lista de números quase ordenada. Ela quer usar um algoritmo que percorra a lista e, a…
- Em um concurso de programação, os participantes devem criar um algoritmo que organize uma lista de dados. Qual abordagem…
- Descreva como um algoritmo pode ser utilizado para organizar uma lista de alunos por nome. Inclua a estrutura de dados…
- Descreva como você programaria um algoritmo para classificar uma lista de nomes em ordem alfabética. Quais etapas você…
- Em casa, uma aluna quer criar um programa simples para ordenar nomes de livros por ordem alfabética. Ela propõe um…
- Imagine que você é um programador. Você precisa criar um algoritmo que organize uma lista de nomes em ordem alfabética…
🔎 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