Questões de Concurso

DPE-RO

Concurso: DPE-RO
Cargo: Analista da Defensoria Pública - Analista de Sistemas
Ano: 2015

Ano:

2015

Banca:

FGV

Cargo:

Analista da Defensoria Pública - Analista de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

FC156993

notificar erro

Í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.