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.
More Questions From This User See All
Lista de comentários
Após análise feita no que foi apresentado e unindo ao conhecimento sobre os algoritmos de busca sequencial e busca binária, podemos afirmar que as asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. Tornando assim a alternativa 2, correta.
Algoritmos de Busca sequencial e busca binária
Algoritmo de busca sequencial, conhecido como o mais fácil de busca. Passe pela lista comprovando a chave com os valores dos elementos uma a uma dos pontos. A chave sendo igual a qualquer um dos elementos, é necessário voltar a posição equivalente na lista.
Algoritmo de busca binária, é conhecido como eficaz, para localizar um item em uma lista, dividindo várias vezes pela metade a fração da lista que deve ter o item, até diminuir as posições possíveis a somente uma.
Complemento da questão:
Alternativa 1: A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Alternativa 2: As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
Alternativa 3: A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
Alternativa 4: As asserções I e II são proposições falsas.
Alternativa 5: As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
Entenda mais sobre algoritmos aqui: https://brainly.com.br/tarefa/19330615?referrer=searchResults
#SPJ9