Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
cg022019
Banca
CESGRANRIO
Órgão
Caixa
Ano
2024
Nível
Médio
Cargo
Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul
O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critério. É adequado para listas pequenas, quase ordenadas, ou quando a simplicidade do algoritmo é uma prioridade. Considere o uso do Bubble Sort para uma ordenação ascendente da seguinte lista:[54, 26, 93, 17, 77, 31, 44, 55, 20].Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?
A2
B3
C4
D5
E6
Revelar gabarito e comentário▾
GabaritoC — 4
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmo Bubble Sort — Contagem de trocas na terceira iteração
Gabarito: letra C (4 trocas). Na terceira varredura do Bubble Sort sobre a lista [54, 26, 93, 17, 77, 31, 44, 55, 20], realizam-se exatamente 4 trocas de elementos adjacentes, conforme a simulação passo a passo do algoritmo.
A banca testa a compreensão do funcionamento do Bubble Sort, especialmente o número de trocas em uma iteração específica. É necessário simular as comparações e trocas a cada varredura para evitar o erro de contar apenas as comparações ou confundir com o número de iterações restantes.
Alternativa A (2): Subestima o número, talvez por considerar apenas as primeiras comparações ou por confundir com o número de trocas da segunda varredura (5) subtraído algo.
Alternativa B (3): Próximo, mas falta uma troca — a comparação 55 > 20 gera a quarta troca, que é frequentemente esquecida.
Alternativa D (5): Corresponde ao número de trocas da segunda varredura, não da terceira.
Alternativa E (6): Valor elevado, talvez por confundir com o total de comparações (que na terceira varredura é 6) ou com o total de trocas das primeiras varreduras.
NÃO CAIA NESSA!
A banca explora o erro de contar o número de comparações (6) em vez de trocas (4) na terceira iteração. O aluno que não simula cada passo tende a achar que, como restam 6 elementos (índices 0 a 5), haveria 6 trocas; mas na verdade a troca só ocorre quando o elemento da esquerda é maior que o da direita, e nem toda comparação resulta em troca. Treine a execução manual do Bubble Sort para fixar a diferença.