Em uma oficina de programação, estudantes analisam o Bubble Sort para ordenar valores em ordem crescente…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em uma oficina de programação, estudantes analisam o Bubble Sort para ordenar valores em ordem crescente. Nesse método, durante uma iteração, o algoritmo percorre a lista da esquerda para a direita, compara cada par de elementos vizinhos e troca os elementos quando o da esquerda é maior que o da direita. Para a análise, considera-se uma iteração completa, na qual todos os pares vizinhos são examinados uma vez, mantendo-se o resultado de cada troca para a comparação seguinte. A lista inicial é [5, 3, 8, 1]. Com base no procedimento descrito, qual será a lista ao final da primeira iteração completa do Bubble Sort?
- A) [3, 1, 5, 8]
- B) [5, 3, 8, 1]
- C) [3, 5, 1, 8]
- D) [1, 3, 5, 8]
- E) [5, 3, 1, 8]
✅ Resposta correta: alternativa C
Resolução passo a passo
- Resolvi a questão sem olhar o gabarito. Na primeira iteração, o Bubble Sort compara pares vizinhos da esquerda para a direita e troca quando o da esquerda é maior. Passo 2: Lista inicial [5, 3, 8, 1]. Compare 5 e 3: 5 é maior que 3, então troca e a lista fica [3, 5, 8, 1]. Passo 3: Compare 5 e 8: 5 não é maior que 8, então não há troca e a lista continua [3, 5, 8, 1]. Passo 4: Compare 8 e 1: 8 é maior que 1, então troca e a lista fica [3, 5, 1, 8]. Passo 5: Não há mais pares a examinar, logo a lista ao final da primeira iteração completa é [3, 5, 1, 8], que é a alternativa C. Passo 6: Por que as outras estão erradas: A possui a troca 5 com 1 entre elementos não vizinhos, o que o procedimento não permite; B é a lista original, sem nenhuma troca aplicada; D é a lista já totalmente ordenada, o que só ocorre após várias iterações; E aplica apenas a última troca e ignora a troca entre 5 e 3. Conclusão: o gabarito oficial C está correto.
💡 Dica: Aplique o Bubble Sort na lista dada.
Alternativa por alternativa
O aluno trocou elementos que não são vizinhos, como o 5 com o 1, em vez de comparar apenas pares adjacentes em sequência.
Por que engana: O aluno pode confundir a ordem correta dos elementos após a primeira iteração, escolhendo uma alternativa que não reflete a troca correta dos números.
O aluno considerou que a lista não muda na iteração ou esqueceu de aplicar as trocas, devolvendo a lista inicial.
A lista é percorrida da esquerda para a direita. Primeiro, 5 e 3 são comparados e trocados, resultando em [3, 5, 8, 1]. Em seguida, 5 e 8 não são trocados. Por fim, 8 e 1 são comparados e trocados, produzindo [3, 5, 1, 8]. Como a questão considera apenas uma iteração completa, o algoritmo ainda não realiza novas comparações para ordenar totalmente a lista.
O aluno confundiu uma iteração do Bubble Sort com a ordenação completa da lista, assumindo que ela já termina ordenada.
O aluno aplicou corretamente apenas a última comparação (8 e 1) e deixou de realizar a troca entre 5 e 3, que ocorre primeiro na varredura.
Raio-X da questão
Bubble Sort
avaliacao
algoritmos de ordenação · Bubble Sort
Revisar o funcionamento do algoritmo Bubble Sort.
O aluno pode confundir a ordem correta dos elementos após a primeira iteração, escolhendo uma alternativa que não reflete a troca correta dos números.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Considere a seguinte lista de números: [5, 3, 8, 4, 2]. Qual o resultado após aplicar o algoritmo Bubble Sort?
- Na aula, Ana usou o bubble sort para organizar os números do menor para o maior. A lista é [3, 1, 2]. Depois de uma…
- Considere um algoritmo que ordena uma lista de números: [5, 3, 8, 6]. Qual o número que ocupará a segunda posição após a…
- Um programador precisa criar um algoritmo que ordene uma lista de números. Considere a lista [34, 12, 5, 78] e a regra…
- Considere um algoritmo que ordena uma lista de números. Qual o resultado esperado ao aplicar esse algoritmo?
- Descreva como um algoritmo de ordenação funciona, utilizando o método Bubble Sort como exemplo. Esclareça suas etapas…
🔎 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