Question

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.

Answer 1

Resposta:

Você não colocou as alternativas, assim seguem as mesmas com indicação da resposta correta:

I - Ela percorre o arranjo do seu final ao seu início, sequencialmente, em busca do valor procurado. (Incorreto)

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. (Incorreto)

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. (Alternativa correta)

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

Alternativa 3:

III, apenas.

Bons estudos!