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.
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.
More Questions From This User See All
Lista de comentários
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
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:
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:
Mais exercícios sobre busca binária em:
https://brainly.com.br/tarefa/53627020
#SPJ2