Em casa, uma aluna quer criar um programa simples para ordenar nomes de livros por ordem alfabética. Ela…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em casa, uma aluna quer criar um programa simples para ordenar nomes de livros por ordem alfabética. Ela propõe um algoritmo que, em cada passagem, compara pares adjacentes e troca se o primeiro for maior que o segundo. Qual alternativa descreve corretamente esse procedimento?
- A) Ordenação por seleção
- B) Bolha (Bubble sort)
- C) Ordenação por inserção
- D) Ordenação rápida (Quicksort)
- E) Contagem de ocorrências
✅ Resposta correta: alternativa B
Resolução passo a passo
- O procedimento descrito compara pares de elementos vizinhos (adjacentes) e troca de posição quando o primeiro é maior que o segundo, repetindo essas passagens pela lista até que tudo esteja em ordem.
- Esse é exatamente o funcionamento do algoritmo de ordenação bolha (Bubble sort): a cada passagem, o maior elemento ainda não ordenado 'flutua' até a posição final, como uma bolha subindo na água.
- A alternativa B é, portanto, a correta, e coincide com o gabarito oficial.
- Por que as outras estão erradas:
- - A) Ordenação por seleção procura o menor elemento do restante da lista e o coloca na posição certa, não troca vizinhos sucessivamente.
- - C) Ordenação por inserção pega cada elemento e o insere em sua posição dentro de uma parte já ordenada, deslocando os demais, em vez de comparar pares adjacentes com trocas.
- - D) Ordenação rápida (Quicksort) escolhe um pivô e divide a lista em partes menores, sendo recursiva, o que não corresponde à descrição de passagens sobre pares adjacentes.
- - E) Contagem de ocorrências conta quantas vezes cada valor aparece e não realiza comparações entre pares para trocar posições.
💡 Dica: Identifique o tipo de algoritmo descrito no enunciado.
Alternativa por alternativa
O aluno pode ter associado ordenar a escolha do menor elemento a cada passo com a ideia de comparar elementos da lista, sem perceber que a seleção não troca pares adjacentes.
Por que engana: Confundir os métodos de ordenação, especialmente trocar o algoritmo de bolha pelo de seleção ou inserção, devido a descrições superficiais.
Este algoritmo compara pares adjacentes e troca quando o primeiro é maior que o segundo, repetindo as passagens até ordenar a lista.
O aluno pode ter confundido a comparação entre elementos vizinhos com a inserção de um elemento na posição correta dentro de uma parte já ordenada.
O aluno pode ter achado que qualquer algoritmo que compara elementos e troca posições é o Quicksort, sem reconhecer que o Quicksort usa pivô e divisão recursiva.
O aluno pode ter entendido que ordenar nomes exige apenas contar ocorrências de cada item, ignorando que o procedimento descrito depende de comparações e trocas de posição.
Raio-X da questão
algoritmo de ordenação
fixacao
algoritmo de ordenação · estrutura de dados básica
Revisar os conceitos de algoritmos e ordenação de dados.
Confundir os métodos de ordenação, especialmente trocar o algoritmo de bolha pelo de seleção ou inserção, devido a descrições superficiais.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Em sala de informática, uma aluna precisa construir um programa que organize uma lista de nomes de alunos em ordem…
- Em uma indústria de logística, um software recebe uma lista de códigos de itens e precisa ordená-los. Observando o passo…
- Na biblioteca de uma escola, estudantes estão criando um procedimento para organizar livros doados. A equipe decidiu que…
- Descreva como você programaria um algoritmo para classificar uma lista de nomes em ordem alfabética. Quais etapas você…
- Ao criar um algoritmo para organizar uma biblioteca, você precisa garantir que os livros sejam armazenados em ordem…
- Na aula de Computação, Pedro precisa organizar uma lista quase ordenada de nomes em pseudocódigo. Qual algoritmo…
🔎 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