Question

Questão 3

A árvore como estrutura é muito utilizada para organizar informações armazenadas tanto na memória principal como na secundária. Isso se dá devido ao fato de ser fácil e rápida a pesquisa de dados em árvores. Já a busca binária é um dos métodos existentes para efetuar a busca em um arranjo ordenado e geralmente é aplicada em situações nas quais é possível armazenar dados em vetor estático, em detrimento de listas dinâmicas.

Adaptado de: OLIVEIRA, P. M. de.; PEREIRA, R. de. L. Estruturas de Dados II. Maringá: Unicesumar, 2019.


Tomando por base seus conhecimentos em busca binária em vetores estáticos, avalie as afirmações que se seguem:

I - Ela percorre o arranjo do seu final ao seu início, sequencialmente, em busca do valor procurado.
II - Ela faz uso de uma fórmula especial e complexa, que leva em conta o conteúdo do vetor, para dividir o arranjo em duas metades para poder fazer a procura.
III - Ela calcula a posição do elemento intermediário, com base nas posições do início e do fim do arranjo, e compara o valor procurado ao elemento do meio do respectivo arranjo.

Com base no exposto é possível dizer que é verdadeiro o que se afirma em:
Alternativas

Alternativa 1:
I, apenas.

Alternativa 2:
II, apenas.

Alternativa 3:
III, apenas.

Alternativa 4:
I e III, apenas.

Alternativa 5:
II e III, apenas.

Answer 1

Resposta:

III, apenas.

Explicação:

"A forma mais eficiente de efetuar pesquisa em um arquivo ordenado sem a necessidade de tabelas auxiliares é a busca binária. A estratégia consiste em comparar  

o argumento chave ao elemento do meio da tabela. Se forem iguais, a busca terá  

terminado com sucesso. No caso contrário, o vetor será divido em duas metades, e a pesquisa será repetida na metade inferior, se o argumento for menor do  

que o valor do meio da tabela, ou na parte superior, se o argumento for maior."

Mais detalhes nas páginas 124~125 do livro.

Answer 2

Resposta:

alternativa 3, apenas III.