Você está na página 1de 2

a) Caso a chave de busca seja um valor que está ausente dentro do arranjo, qual é

o valor que a função buscaBinaria() retornará?


Resposta:
Caso a chave de busca seja um valor que está ausente dentro do arranjo, a função
buscaBinaria() retornará o valor -1. Isso indica que a chave de busca não foi encontrada
no arranjo.

b) Para que essa busca funcione, o arranjo precisa, necessariamente, estar


ordenado? Em qualquer caso, positivo ou negativo, explique o motivo.
Resposta:
Sim, para que a busca binária funcione corretamente, o arranjo precisa estar ordenado.
Isso ocorre porque o algoritmo da busca binária utiliza a propriedade da ordenação do
arranjo para realizar as comparações e determinar em qual metade do arranjo a chave de
busca pode estar. Se o arranjo não estiver ordenado, o algoritmo não poderá fazer as
comparações corretamente e pode resultar em respostas incorretas.

c) Para que essa busca seja rápida, é preciso aplicar ela em um arranjo estático?
Em qualquer caso, positivo ou negativo, explique o motivo.
Resposta:
Não, a busca binária pode ser aplicada tanto em arranjos estáticos (vetores) quanto em
arranjos dinâmicos (listas). A eficiência da busca binária está relacionada à capacidade
de dividir o arranjo pela metade a cada iteração, o que permite uma busca mais rápida.
No entanto, a busca binária requer acesso aleatório aos elementos do arranjo, o que é
possível tanto em arranjos estáticos quanto em arranjos dinâmicos.

d) Imagine que essa função precisa ser invocada dentro da função main() de um
programa em C. Dessa forma, escreva a linha de código (apenas uma linha) que
invocaria essa função para realizar a busca em um arranjo denominado VET, que
possui 10 elementos e que a chave de busca é igual a 15.
Resposta:
A linha de código que invocaria a função buscaBinaria() para realizar a busca em um
arranjo denominado VET, que possui 10 elementos, e a chave de busca é igual a 15,
seria:
int resultado = buscaBinaria(VET, 0, 9, 15);
Nessa linha de código, estamos chamando a função buscaBinaria() passando o arranjo
VET, o índice inicial (0), o índice final (9) e a chave de busca (15). O resultado da busca
será armazenado na variável "resultado".

Você também pode gostar