Atividade MAPA

Acadêmico (a): Luciano Ribeiro Lima R.A 21184753-5

Curso: ADS Disciplina: Estrutura de dados II

Texto

a) Se a chave de busca não estiver presente no arranjo, a função buscaBinaria()

retornará o valor -1. Isso acontece na linha final do código, onde há um
retorno -1 fora do escopo condicional. Essa é a condição que indica que a
chave não foi encontrada durante a busca binária. Portanto, quando a chave
não está presente no arranjo, o valor retornado será -1.

b)

Sim, para que a busca binária funcione corretamente, o arranjo precisa estar ordenado. O
motivo é que a busca binária aproveita a propriedade de ordenação do arranjo para
otimizar Se o arranjo não estiver ordenado, a propriedade fundamental da busca binária é
violada. A comparação do elemento-chave com o elemento do meio não fornecerá
informações úteis sobre em qual metade o elemento-chave pode estar. Isso ocorre porque
não há garantia de que os elementos estejam em uma ordem específica. Ao ordenar o
arranjo, podemos garantir que os elementos estejam dispostos em uma sequência
previsível. Se o arranjo não estiver ordenado, a busca binária pode produzir resultados
incorretos ou ineficientes. Portanto, a ordenação do arranjo é uma condição essencial para
que a busca binária funcione corretamente e aproveite sua eficiência

c)

Sim, essa busca binária assume que o arranjo é estático, ou seja, não muda durante o
processo de busca. Isso ocorre porque a busca binária depende de acessar o elemento do
meio do arranjo e dividir o arranjo em duas partes a cada iteração.

d)
A linha de código para invocar a função buscaBinaria dentro da função main(), realizando a
busca em um arranjo chamado VET, que possui 10 elementos, e com a chave de busca
igual a 15, seria:

iint indice = buscaBinaria(VET, 0, 9, 15);

Nessa linha de código, estamos chamando a função buscaBinaria passando o

arranjo VET como o primeiro argumento, o índice inicial 0 como o segundo argumento, o
índice final 9 como o terceiro argumento e o valor 15 como o quarto argumento. O valor
retornado pela função é armazenado na variável resultado, que pode ser usada para
verificar o índice em que a chave foi encontrada ou o valor -1 caso a chave não tenha sido
encontrada.