Question

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.

A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.


As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.


A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.


As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.


As asserções I e II são proposições falsas.

Answer 1

Resposta: As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.

Explicação passo a passo: Conferido pelo  AVA

Answer 2

A alternativa correta em relação aos algoritmos de busca binária e busca sequencial, é a alternativa IV: As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.

Busca Binária

A busca binária funciona somente em uma lista ordenada, dessa forma, nessa lista ordenada é realizado os seguintes passos:

1. Escolher o elemento do meio da lista e
2. Comparar se o valor que se busca é maior ou menor que o elemento do meio.
3. Caso seja maior iremos selecionar a metade direita da lista e seguir com a comparação, dividindo sempre a lista restante no meio.

Como sempre é dividida no meio a lista e comparado os elementos, é preciso que ela esteja previamente ordenada. Por exemplo, dada a lista 8, 3, 4, 7 ,20, 1 e queremos descobrir o elemento 1, faremos:

• Ordenar a lista: 1, 3, 4, 7, 8, 20
• Selecionar o elemento do meio, no caso o 7.
• 1 é menor que 7, portanto, iremos selecionar a metade esquerda da lista, ou seja, os elementos 1,3,4.
• Selecionando o elemento do meio, no caso 3.
• 1 é menor que 3, logo, selecionaremos o elemento da esquerda novamente.
• Como só sobrou 1 elemento e 1 = 1, encontramos o valor buscado.

Mais exercícios sobre busca binária em:

https://brainly.com.br/tarefa/53627020

#SPJ2