Algoritmos e estrutura de dadosÁrvores

• (Avança SP 2019)

Como se sabe, existe uma estrutura de dados muito utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura:


A) na qual cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem “d”.

B) que minimiza o tempo de acesso para operações de busca, inserção e remoção.

C) na qual suas folhas estão em, pelo menos, 2 níveis diferentes.

D) na qual suas folhas estão em, exatamente, 3 níveis diferentes.

E) na qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem “d”.


Próximo:
EXERCÍCIOS - Exercício 14

Vamos para o Anterior: Exercício 12

Tente Este: Exercício 24

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados