Em sala de informática, uma aluna precisa construir um programa que organize uma lista de nomes de alunos em…

Questão

Em sala de informática, uma aluna precisa construir um programa que organize uma lista de nomes de alunos em ordem alfabética. O programa recebe a lista como dados de entrada e utiliza um algoritmo de comparação entre pares para ordenar. Qual afirmação descreve corretamente a etapa fundamental do processo de ordenação por comparação?

1. A) Inicializar uma variável contadora com zero.
2. B) Comparar itens adjacentes e trocar de posição quando necessário, repetindo até a lista ficar ordenada.
3. C) Imprimir todos os nomes sem ordenação.
4. D) Armazenar os nomes apenas como uma única string.
5. E) Escolher a estrutura de dados chamada árvore binária sem vincular com a ordenação.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. A questão pede a etapa fundamental de um processo de ordenação por comparação entre pares, ou seja, o que o algoritmo faz para colocar os elementos em ordem.
2. Em algoritmos de ordenação por comparação, como o bubble sort, o processo básico é comparar dois itens vizinhos (adjacentes) e trocá-los de posição quando estão fora de ordem. Esse procedimento é repetido várias vezes, percorrendo a lista, até que nenhuma troca seja necessária, quando a lista fica ordenada.
3. Por isso a alternativa B descreve corretamente a etapa fundamental: comparar itens adjacentes, trocar quando necessário e repetir até a lista ficar ordenada.
4. A alternativa A está errada porque inicializar um contador com zero é apenas um detalhe de implementação e não ordena nada.
5. A alternativa C está errada porque imprimir os nomes sem ordenação contraria o objetivo do programa, que é organizar a lista.
6. A alternativa D está errada porque armazenar todos os nomes em uma única string impede comparar e trocar nomes individualmente.
7. A alternativa E está errada porque a árvore binária é uma estrutura de dados que pode até ajudar a ordenar, mas a questão pede a etapa do processo de comparação, e a alternativa afirma explicitamente não vincular a estrutura à ordenação.
8. Conclusão: o gabarito oficial B está correto.

💡 Dica: Identifique a etapa de comparação entre pares no algoritmo.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• 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…
• Descreva como você criaria um algoritmo para organizar uma lista de nomes de alunos por ordem alfabética. Inclua o tipo…
• 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ê…
• Na biblioteca de uma escola, estudantes estão criando um procedimento para organizar livros doados. A equipe decidiu que…

Todas as questões de Algoritmos