Logo Passei Direto
Buscar
Qual e a diferenca entre algoritmos de busca linear e binaria?
a) Busca linear exige lista ordenada, binaria nao
b) Busca linear percorre elemento por elemento, binaria divide a lista ordenada sucessivamente
c) Busca binaria e sempre mais lenta
d) Busca linear so funciona em listas pequenas
User badge image
Aprendendo Através de Exercícios

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar as alternativas para entender a diferença entre os algoritmos de busca linear e binária: a) Busca linear exige lista ordenada, binária não - Esta afirmação está incorreta. A busca binária exige que a lista esteja ordenada, enquanto a busca linear pode ser feita em listas desordenadas. b) Busca linear percorre elemento por elemento, binária divide a lista ordenada sucessivamente - Esta afirmação está correta. A busca linear verifica cada elemento um por um, enquanto a busca binária divide a lista em partes menores, reduzindo o número de comparações. c) Busca binária é sempre mais lenta - Esta afirmação é falsa. A busca binária é geralmente mais rápida que a busca linear, especialmente em listas grandes, desde que a lista esteja ordenada. d) Busca linear só funciona em listas pequenas - Esta afirmação é enganosa. A busca linear pode funcionar em listas de qualquer tamanho, mas é menos eficiente em listas grandes em comparação com a busca binária. Portanto, a alternativa correta é: b) Busca linear percorre elemento por elemento, binária divide a lista ordenada sucessivamente.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina