Algoritmos e estrutura de dadosDiversos

• (VUNESP 2014)

Existe uma estrutura de dados largamente 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 suas folhas estão em, pelo menos, 2 níveis diferentes.


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


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


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


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


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

Vamos para o Anterior: Exercício 26

Tente Este: Exercício 38

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados