Considere as seguintes afirmativas sobre o Método de Ordena...
Próximas questões
Com base no mesmo assunto
Q4068063
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre o Método de Ordenação da Bolha:
I. O método é um dos mais simples de implementar.
II. Neste método, elementos já ordenados são novamente ordenados, dependendo do conjunto a ser ordenado.
III. O pior caso, ou seja, quando se gasta mais tempo, é quando o conjunto a ser ordenado já está ordenado.
Assinale a alternativa CORRETA:
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: A
Fundamento decisivo: O elemento decisivo era verificar que a afirmativa III contraria a definição clássica do bubble sort, pois o pior caso não é a lista já ordenada; assim, eliminam-se as alternativas que dependem dela.
Tema central: Bubble sort
Análise das alternativas
A
Certa
A alternativa A está correta porque a afirmativa I corresponde a uma característica clássica do bubble sort: ele é tradicionalmente reconhecido como um método simples de implementar. Já a II não se sustenta tecnicamente, porque o algoritmo pode refazer comparações em novas passagens, mas isso não autoriza dizer que elementos já ordenados são 'novamente ordenados'. A III também está errada, pois o pior caso do bubble sort, na formulação usual, está associado a uma disposição desfavorável da entrada, tipicamente em ordem inversa, e não a um conjunto já ordenado.
B
Errada
Está errada porque depende de considerar a afirmativa II como verdadeira. No bubble sort há passagens repetidas e novas comparações, mas isso não significa, tecnicamente, que elementos já ordenados sejam novamente ordenados.
C
Errada
Está errada porque considera verdadeira a afirmativa III. Isso contraria a regra operacional do bubble sort indicada na base: o pior caso não ocorre quando o conjunto já está ordenado, mas em configuração desfavorável, tipicamente ordem inversa.
D
Errada
Está errada por dois motivos concretos: trata a afirmativa II como verdadeira, embora sua redação não se sustente tecnicamente, e trata a I como falsa, embora o bubble sort seja justamente um dos métodos mais simples de implementar.
E
Errada
Está errada porque exige que I, II e III sejam verdadeiras ao mesmo tempo. Isso não ocorre aqui, já que a III é falsa por erro sobre o pior caso, e a II também não se sustenta na forma como descreve o funcionamento do algoritmo.
Pegadinha da questão
A confusão real foi dupla: trocar repetição de comparações por 'ordenar novamente' e inverter pior caso com entrada já ordenada no bubble sort.
Dica para questões semelhantes
- Em questões sobre algoritmos de ordenação, separe comportamento de comparação do efeito de ordenação: reexaminar pares não é o mesmo que ordenar novamente elementos já ordenados.
- Quando a questão mencionar melhor ou pior caso, confronte a afirmação com a configuração clássica de entrada do algoritmo, sem aceitar formulações intuitivas imprecisas.
- Se uma alternativa mistura uma característica reconhecida do método com uma descrição tecnicamente inadequada, valide cada trecho separadamente antes de marcar.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Conheça nossos planos