Questão 1428763

• Banca: CESGRANRIO
• Órgão: LIQUIGÁS
• Ano: 2012
• Provas: CESGRANRIO - 2012 - LIQUIGAS - Profissional Júnior - Desenvolvimento de Aplicações
• Disciplina: Algoritmos e Estrutura de Dados

Uma árvore B é uma estrutura de dados em árvore na qual

• A. a profundidade das folhas é variável.
• B. as chaves armazenadas em cada nó são mantidas em uma ordem aleatória.
• C. os nós das folhas têm, no máximo, 1 filho.
• D. existem limites inferiores e superiores para o número de chaves que os nós intermediários podem conter.
• E. um nó interno contém N chaves e (N-1) filhos.

Gabarito: D

Comentários

• O número de elementos internos variam entre [n/2]-1 e n-1 elementos. ([ ] é o inteiro seguinte). Essa regra não se aplica ao nó raiz.

• Uma árvore B de ordem m é uma árvore m-way (i.e., uma árvore onde cada nó pode ter até m filhos) e que:

     1 .O número de chaves em cada nó não folha é um a menos        que o número de filhos e cada filho está organizado            no contexto de árvore de busca;

   

     2. Todas as folhas estão no mesmo nível;

   

     3. Todas as não-folhas - menos a raíz – têm no mínimo m / 2       filhos;

   

     4. A raíz ou é uma folha ou tem de 2 a m filhos;

   

     5. Um nó folha não contém mais que m – 1 chaves;

   

     6. O número m deve ser sempre ímpar;

• Força Guerreiro!!!!!!