Sobre o bubble sort (algoritmo da bolha), selecione a alternativa correta.
Questão 6Resposta
a.
Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o que o torna praticamente inviável na prática.
b.
Esse algoritmo é diferente do quick sort, pois o bubble sort utiliza a estratégia de dividir para conquistar, em vez de força bruta.
c.
Tem um número de trocas igual ao número de comparações; portanto, é mais vantajoso quando o tamanho dos dados é grande.
d.
Na lista C B A, serão feitas três comparações e três trocas, conforme o esquema: [C], [B], A -> [B], C, [A] -> a, [C], [B] -> A, B, C.
e.
Por ter uma implementação simples, ele se torna um algoritmo bastante viável para a maioria das aplicações práticas.
Ed
mês passado
Vamos analisar cada uma das alternativas sobre o algoritmo bubble sort: a) Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o que o torna praticamente inviável na prática. - Esta afirmação é verdadeira, pois o bubble sort realmente faz muitas comparações e trocas, especialmente em listas grandes, tornando-o ineficiente. b) Esse algoritmo é diferente do quick sort, pois o bubble sort utiliza a estratégia de dividir para conquistar, em vez de força bruta. - Esta afirmação é falsa. O bubble sort não utiliza a estratégia de dividir para conquistar; ele é um algoritmo de força bruta. c) Tem um número de trocas igual ao número de comparações; portanto, é mais vantajoso quando o tamanho dos dados é grande. - Esta afirmação é falsa. O bubble sort não é vantajoso para grandes conjuntos de dados devido à sua ineficiência. d) Na lista C B A, serão feitas três comparações e três trocas, conforme o esquema: [C], [B], A -> [B], C, [A] -> a, [C], [B] -> A, B, C. - Esta afirmação é confusa e não descreve corretamente o funcionamento do bubble sort. e) Por ter uma implementação simples, ele se torna um algoritmo bastante viável para a maioria das aplicações práticas. - Embora o bubble sort tenha uma implementação simples, ele não é viável para a maioria das aplicações práticas devido à sua ineficiência. Dentre as opções, a alternativa que melhor reflete a realidade do bubble sort é a) "Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o que o torna praticamente inviável na prática." Portanto, a resposta correta é a).
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade