O algoritmo de busca binária requer que os dados já estejam devidamente ordenados. Ocorre que dados arbitrários são passíveis de serem organizados ...
O algoritmo de busca binária requer que os dados já estejam devidamente ordenados. Ocorre que dados arbitrários são passíveis de serem organizados numa estrutura chamada de árvore binária de busca, que pode, na sequência, ser pesquisada utilizando-se de um algoritmo diferente, denominado de busca em árvore binária. Para se elaborar uma árvore binária de busca, o primeiro dado é uma determinada informação. Assinale a alternativa que corresponde à descrição correta da informação em questão:
a. qualidade da busca. b. raiz da árvore. c. folha da árvore. d. nó da árvore. e. quantidade de florestas.
A informação em questão que corresponde à descrição correta é a letra b. A raiz da árvore. Na estrutura de uma árvore binária de busca, a raiz é o primeiro dado inserido e a partir dela são organizados os demais nós da árvore.
0
0
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar