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. 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:

Answer 1

Sobre a busca binária em vetores estáticos, está correta a Alternativa 3: III, apenas.

Afirmações sobre a busca binária em valores estáticos:

• I - A primeira afirmativa está ERRADA, porque ela não percorre o arranjo do início ao fim de maneira sequencial.

• II - A segunda afirmativa está ERRADA, pois ela compara o argumento chave ao elemento do meio da tabela. Somente haverá divisão se os resultados forem diferentes. No caso de serem iguais, não há divisão.

• III - A terceira afirmativa está CORRETA, dado que há o cálculo da posição do elemento intermediário, baseado no começo e final do arranjo.

Veja mais sobre binário:

https://brainly.com.br/tarefa/41664816

#SPJ1