Questão 1448464

Tecnologia da Informação · 2012

Questão

ID 1448464

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2012 Banca: Fundação CESGRANRIO Órgão: Liquigás Distribuidora S.A.

Uma árvore B+ difere de uma árvore B no sentido que a árvore B+

Alternativa A:
tem um limite inferior menor do que a árvore B para o número de chaves que um nó interno pode conter.
Alternativa B:
tem um limite superior maior do que a árvore B para o número de chaves que um nó interno pode conter
Alternativa C:
permite que as folhas tenham profundidades variadas enquanto que a árvore B obriga que a profundidade de todas as folhas seja a mesma.
Alternativa D:
permite um armazenamento maior do que a árvore B.
Alternativa E:
armazena apenas ponteiros de chaves e filhos nos nós internos, enquanto as árvores B armazenam, também, informações “satélite” (ou ponteiros para tais informações) nos nós internos.