Algoritmos e estrutura de dadosDiversos

• (FGV 2015)

Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:


A) todos os nós possuem um número constante de chaves indexadas;

B) nenhum dos nós pode ter menos de duas chaves indexadas;

C) nenhum dos nós pode ter mais de duas chaves indexadas;

D) todos os nós “folha” estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários;

E) árvores B podem, em casos particulares, funcionar como árvores binárias não balanceadas.


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

Vamos para o Anterior: Exercício 13

Tente Este: Exercício 21

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados