Escolar Documentos
Profissional Documentos
Cultura Documentos
Mapa - Estrutura de Dados Ii - 522023
Mapa - Estrutura de Dados Ii - 522023
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".