Question

Nesta aula discutimos o algoritmo de busca binária. O diagrama de fluxo do algoritmo está ilustrado na figura.
Escolha a alternativa que completa, correta e respectivamente, de acordo com a numeração, as lacunas.
esq; dir; dir; esq
esq; dir; esq; dir
dir; esq; esq; dir
esq; dir; meio; dir
dir; esq; esq; meio

Answer 1

Resposta: esq; dir; esq; dir

Explicação:

Validado pelo AVA

Answer 2

O algoritmo de busca binária que descreve o fluxo do diagrama abaixo é esq; dir; esq; dir.

Algoritmo binário

O algoritmo de busca binária é utilizado para achar de uma forma muito rápida um determinado elemento numa lista. Essa lista já tem que estar com os elementos ordenados.

O objetivo é localizar um elemento x em uma lista de números (por exemplo). Considere então o elemento m do meio da lista e estou procurando por x.

Temos 3 situações:

1. Se x é = a m, já achei o elemento x.
2. Se x é < que m, significa que o x está na 1ª metade à esquerda dessa lista. Então posso refazer essa busca binária só nesse pedaço da lista.
3. Se x é > que m, significa que o x está na 2ª metade à direita dessa lista. Então posso refazer essa busca binária só nesse pedaço da lista.

Posso repetir esse processo até que o x seja encontrado.

Saiba mais sobre algoritmo binário em:  https://brainly.com.br/tarefa/20783193

#SPJ2