Question

Considere o seguinte vetor V=[1,2,3,4,5,6,7,8,9,10] e o algoritmo BuscaBinaria() descrito em seguida. Suponha que o valor a ser pesquisado é x=2. Nesse contexto, assinale a alternativa que descreve CORRETAMENTE a sequência das chamadas realizadas até a identificação de x.

a.
BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,0,5).


b.
BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,0,3).


c.
BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,5,9).


d.
BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,5,7).

e.
BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,3,7).

Answer 1

Resposta:

Letra B (2,V,0,3)

Explicação:

Cada número corresponde a uma casa, sendo que a primeira inicia com o 0 sendo 0,1,2,3,4,5,6,7,8,9 portanto a busca binária = q(p+r)/2 portanto 0+9/2 =4,5(não sei porque em todos os exemplos arredonda pra 4) no resultado 4 não está o vetor pois 4 corresponde ao número 5

Realiza uma nova busca binária (x,V,p,q-1) ou seja 4-1 logo =q(p+r)/2 se torna 0+3/2 o resultado é 1. 1 é a correspondência ao número procurado 2. por isso a resposta é (x,V,p,q-1) (2,V,0,3) pois nessa sequência localiza a resposta.

Bons estudos a todos e que a força esteja com vocês!

Answer 2

Considerando o algoritmo Busca Binaria, temos que a sequência das chamadas realizadas até a identificação de x é:

• Busca Binaria(2,V,0,9), Busca Binaria(2,V,0,3).

Como são feitas as buscas binarias?

Na busca binaria cada número corresponde a uma casa, a primeira casa se  inicia com o numero  0. Representando como:

• 0,1,2,3,4,5,6,7,8,9

utilizamos a seguinte formula

• busca binaria = q(p+r)/2
• portanto 0+9/2 =4,5

Realizamos uma nova busca binária:

• (x,V,p,q-1) ou seja 4-1
• q(p+r)/2
• 0+3/2
• o resultado é 1.

1 é a correspondência ao número procurado 2.  Temos então como resposta:  (x,V,p,q-1) (2,V,0,3).

Veja mais exercícios sobre busca binaria clicando em:

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