Logo Passei Direto
Buscar

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.

User badge image
Wescley Santos

mês passado

Respostas

User badge image

Ed Verified user icon

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).

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina