O Bubble Sort é um algoritmo simples de ordenação
que percorre repetidamente a lista, compara
elementos adjacentes e os troca se estiverem na
ordem errada. Esse processo é repetido até que a lista
esteja ordenada. Considerando essas informações e o
uso do algoritmo Bubble Sort, qual das seguintes
afirmações é verdadeira?

Question

O Bubble Sort é um algoritmo simples de ordenação
que percorre repetidamente a lista, compara
elementos adjacentes e os troca se estiverem na
ordem errada. Esse processo é repetido até que a lista
esteja ordenada. Considerando essas informações e o
uso do algoritmo Bubble Sort, qual das seguintes
afirmações é verdadeira?  Alternativa A: O Bubble Sort é sempre a escolha mais eficiente para
ordenar grandes conjuntos de dados. Ou Alternativa B: O Bubble Sort possui uma complexidade de tempo
médio O(n log n).  Ou Alternativa C: O Bubble Sort é estável, mas consome mais recursos em
comparação com outros algoritmos de ordenação.  Ou Alternativa D: O Bubble Sort é um algoritmo de ordenação adaptativo,
ajustando-se automaticamente à distribuição dos dados.

Qconcursos · Accepted Answer

Alternativa [C] O Bubble Sort é estável, mas consome mais recursos em
comparação com outros algoritmos de ordenação.  Gabarito: CFundamento decisivo: O ponto decisivo era confrontar as propriedades clássicas do Bubble Sort com as afirmações apresentadas: ele é estável e tem complexidade média O(n²). Como o enunciado pedia a afirmação verdadeira sobre o algoritmo, isso leva à alternativa C.Tema central: propriedades do Bubble SortAnálise das alternativasAErradaEstá errada porque atribui ao Bubble Sort superioridade de eficiência em grandes conjuntos de dados, o que contraria sua complexidade quadrática típica. Pela comparação de desempenho relativo, ele tende a ser menos eficiente que algoritmos mais adequados para volumes maiores.BErradaEstá errada porque classifica incorretamente a complexidade média do Bubble Sort. A base afirma que sua complexidade média de tempo é O(n²), e não O(n log n).CCertaA alternativa C está correta porque combina duas características sustentadas pela classificação clássica do Bubble Sort: estabilidade e baixa eficiência relativa. Ele é estável porque, ao realizar trocas entre elementos adjacentes fora de ordem, pode preservar a ordem relativa dos elementos iguais. Além disso, seu custo médio típico é O(n²), o que, em conjuntos maiores, tende a representar pior desempenho em tempo de processamento quando comparado a algoritmos mais eficientes, como os de ordem O(n log n).DErradaEstá errada porque trata a adaptatividade como característica geral do Bubble Sort. Pela base, isso só pode ser admitido em versões otimizadas com detecção de ausência de trocas, não como propriedade intrínseca do algoritmo na forma genérica usada na alternativa.Pegadinha da questãoA questão explorou três confusões reais: tomar simplicidade de implementação como eficiência para grandes volumes, trocar O(n²) por O(n log n) e generalizar como propriedade geral uma adaptatividade que depende de versão otimizada. Na alternativa C, a expressão "consome mais recursos" podia induzir leitura de memória, mas o gabarito se sustenta pelo tempo de processamento.Dica para questões semelhantesEm questões sobre algoritmos de ordenação, separe propriedades distintas: estabilidade, complexidade temporal e adaptatividade não são equivalentes.Quando aparecer afirmação de eficiência em grandes conjuntos, confronte primeiro a ordem de complexidade típica do algoritmo.Não trate como propriedade geral aquilo que depende de variante otimizada ou implementação específica.

🎯 Saiba o que estudar

🎯 Saiba o que estudar

O Bubble Sort é um algoritmo simples de ordenação que perco...

Gabarito comentado

Gabarito: C

Clique para visualizar este gabarito

Questões de assuntos semelhantes

Provas relacionadas