Em uma lista de números, que algoritmo pode ser utilizado para reverter a ordem dos elementos?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em uma lista de números, que algoritmo pode ser utilizado para reverter a ordem dos elementos?
- A) Quick Sort
- B) Reversão
- C) Merge Sort
- D) Inserção
- E) Bubble Sort
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pede um algoritmo cujo objetivo específico é inverter a ordem dos elementos de uma lista, ou seja, o último passa a ser o primeiro, o penúltimo passa a ser o segundo, e assim por diante.
- O algoritmo de Reversão resolve isso trocando o primeiro elemento com o último, o segundo com o penúltimo, e assim sucessivamente, até encontrar o meio da lista. Ele percorre a lista uma única vez com trocas, sem comparar valores para decidir uma ordem, por isso é o método direto para inverter a sequência.
- Quick Sort, Merge Sort, Bubble Sort e Inserção são algoritmos de ordenação, cujo objetivo é colocar os elementos em ordem crescente ou decrescente com base em comparações de valores. Eles não foram criados para apenas inverter a posição dos elementos.
- Quick Sort está errado porque é um algoritmo de ordenação por partição e pivô, que reorganiza a lista segundo critérios de valor.
- Merge Sort está errado porque é um algoritmo de ordenação por divisão e intercalação, voltado a ordenar a lista, não a inverter sua ordem atual.
- Inserção está errado porque constrói uma lista ordenada inserindo cada elemento na posição correta, o que é ordenação e não reversão.
- Bubble Sort está errado porque ordena por trocas sucessivas de elementos vizinhos fora de ordem, e não tem como finalidade específica a inversão da lista.
- Conclusão: a alternativa B, Reversão, é a correta e coincide com o gabarito oficial. Observação: qualquer algoritmo de ordenação poderia produzir a ordem invertida se fosse configurado para ordenar em ordem decrescente, mas isso seria uma ordenação e não uma reversão direta da ordem atual, que é o que a questão pergunta.
💡 Dica: Considere os algoritmos comuns para manipulação de listas.
Alternativa por alternativa
O aluno associa a pergunta a qualquer algoritmo de ordenação conhecido e supõe que o Quick Sort, por ser muito rápido, serve para reorganizar a lista de qualquer forma. Ele não percebe que o Quick Sort ordena por valores e não inverte posições.
Por que engana: Confundir algoritmos de ordenacao com algoritmos de reversao, escolhendo um metodo de ordenacao para inverter a lista.
O algoritmo de reversão troca elementos de posições opostas na lista.
O aluno lembra que o Merge Sort divide e recombina a lista e conclui que a recombinação poderia inverter os elementos. Ele confunde a etapa de intercalação, que segue critérios de comparação de valores, com uma inversão direta de posições.
O aluno entende 'reordenar' como 'inserir elementos em outra posição' e escolhe Inserção por associar a palavra a um movimento de deslocar elementos. Ele não distingue ordenação por inserção de reversão.
O aluno acredita que o Bubble Sort, por trocar elementos de posição, é o método natural para inverter uma lista. Ele não percebe que o Bubble Sort só troca pares fora de ordem segundo um critério de comparação de valores.
Raio-X da questão
algoritmo de reversão
avaliacao
algoritmo de lista · manipulacao de arrays
Revisar algoritmos de manipulação de listas.
Confundir algoritmos de ordenacao com algoritmos de reversao, escolhendo um metodo de ordenacao para inverter a lista.
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual é o algoritmo clássico utilizado para ordenar uma lista de números em ordem crescente?
- Descreva um algoritmo que organize uma lista de números inteiros em ordem crescente. Quais estruturas de dados você…
- Desenvolva uma função que utilize recursão para inverter uma lista de números. Explique como sua lógica funcionaria e…
- Considere um algoritmo que ordena uma lista de números. Qual o resultado esperado ao aplicar esse algoritmo?
- Descreva um algoritmo que classifique uma lista de números inteiros em ordem crescente.
- Explique como construir um algoritmo para organizar uma lista de números em ordem crescente.
🔎 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