Question

Árvores binárias são muito utilizadas para organizar informações na memória devido ao seu grande potencial de busca em um tempo relativamente curto. A realização da busca consiste em dado um argumento qualquer, se ele for menor do que a raiz, ou ele não existe, ou ele se encontra na sua subárvore esquerda. Se o valor for maior do que a raiz, ou ele não existe ou está na sua subárvore direita. A partir da raiz vamos descendo pela árvore binária de busca até que o valor seja encontrado ou que encontremos uma folha ou uma subárvore vazia.
Assinale a alternativa referente à razão pela qual a busca em árvores torna-se mais rápida que a busca binária.
Alternativas

Alternativa 1:
A busca em árvore começa das pontas para o meio da estrutura.

Alternativa 2:
A busca em árvore começa no meio da estrutura para as pontas.

Alternativa 3:
A árvore binária de busca é criada a partir de um vetor ordenado.

Alternativa 4:
A árvore binária de busca pode ser criada estaticamente, em tempo de compilação.

Alternativa 5:
A busca em árvore ao invés de dividir o vetor pela metade, ignora uma das subárvore para continuar a pesquisa.

Answer 1

A alternativa que é referente a uma razão pela qual a busca em árvores se torna rápida Alternativa 3:  A árvore binária de busca é criada a partir de um vetor ordenado.

Uma árvore binária de busca  é uma estrutura de dados de árvore binária baseada em nós.

Os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz.

A busca começa examinando o nó raiz.

Espero ter ajudado.