Questões de Concurso

Em uma reunião técnica sobre a estrutura de dados que será utilizada em um sistema de computação científica, apontou-se, corretamente, que a árvore B+

Observe a árvore binária a seguir.


No percurso em pré-ordem dessa árvore, o quarto elemento a ser visitado é o

É uma propriedade das árvores balanceadas (árvores B)

Considere uma árvore B de ordem 2 inicialmente vazia.
Os números abaixo são inseridos na seguinte ordem:

10, 15, 8, 3, 4, 12, 20, 9.

Que número(s) compõe(m) o nó raiz?

A árvore binária de busca, formada pela sequência dos números 100, 80, 25, 72, 23, 42 e 5, terá como nós folha os números ...I... e ...II..., e como pai do nó 72, o número ...III... .

As lacunas I, II e III são preenchidas correta e, respectivamente, por: