Aplique seu conhecimento sobre os algoritmos de busca sequencial e busca binária para as seguintes asserções e a relação proposta entre elas. O algoritmo de busca binária possui exigências não apresentadas pelo algoritmo de busca sequencial. PORQUE O algoritmo de busca binária é executado em uma lista previamente ordenada
Soluções para a tarefa
O algoritmo é conhecido como Busca Binária pois a cada iteração metade de sua sequência é eliminada da busca. Verificam se uma dada informação ocorre ou não em uma sequência.
Com isso a letra D) é a correta.
Algoritmos de Busca
- Usando o algoritmo com busca sequencial em uma sequência com 1024 elementos, todos os 1024 elementos vão ser testados antes que o algoritmo indique que o elemento não está na lista.
- Na busca binária, o primeiro teste elimina os 512 elementos, o segundo elimina 256, o terceiro elimina 128 e depois elimina 64, 32, 16, 8, 4, 2, até que a lista tenha apenas 1 elemento. Com isso, ao invés de ter 1024 tem apenas 10 elementos.
Enunciado Completo
Aplique seu conhecimento sobre os algoritmos de busca sequencial e busca binária para as seguintes asserções e a relação proposta entre elas.
I )O algoritmo de busca binária possui exigências não apresentadas pelo algoritmo de busca sequencial.
II ) O algoritmo de busca binária é executado em uma lista previamente ordenada.
A) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
B) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
C) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
D) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
E) As asserções I e II são proposições falsas.
Leia mais sobre algoritmos aqui:
https://brainly.com.br/tarefa/20790099
#SPJ9
