Questão 783451

• Banca: CESGRANRIO
• Órgão: BNDES
• Ano: 2011
• Provas: CESGRANRIO - 2011 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Em uma reunião técnica sobre a estrutura de dados que será utilizada em um sistema de computação científica, apontou-se, corretamente, que a árvore B+

• A. possui número máximo de nós igual à sua altura.
• B. possui complexidade de tempo de inserção, no pior caso, igual a
• C. grava, nas folhas, os registros em si.
• D. é um tipo de árvore de busca binária.
• E. tem ordem igual ao logaritmo (base 2) do número máximo de nós.

Gabarito: C

Comentários

• Correta letra C
  
  a) Possui número máximo de nós igual à sua altura
  
  Não existe um número máximo de nós, mas sim de registros (log_bn)
  
  b) possui complexidade de tempo de inserção, no pior caso, igual a
  
  A complexidade de inserção é (log_bn)
  
  d) é um tipo de árvore de busca binária.
  
  Está mais para uma lista encadeada.
  
  e) tem ordem igual ao logaritmo (base 2) do número máximo de nós.
  
  Como na a)
  
  Fonte: http://en.wikipedia.org/wiki/B%2B_tree
  

• As árvores B não são as únicas estruturas de dados usadas em aplicações que demandam a manipulação de grande volume de dados, também existem variações desta que proporcionam determinadas características como as árvores B+ e B*. Estas, por sua vez, se assemelham muito com as árvores B, mas possuem propriedades diferentes.

  • As árvores B+ possuem seus dados armazenados somente em seus nós folha e, seus nós internos e raiz, são apenas referências para as chaves que estão em nós folha. Assim é possivel manter ponteiros em seus nós folha para um acesso sequencial ordenado das chaves contidas no arquivo.
  • Árvores B* diferem das árvores B em relação ao particionamento de suas páginas. A estratégia dessa variação é realizar o particionamento de duas páginas irmãs somente quando estas estiverem completamente cheias e, claro, isso somente é possível através da redistribuição de chaves entre estas páginas filhas. Estando completamente cheias, as chaves são redistribuídas entre três páginas diferentes que são as duas irmãs anteriores e uma nova criada.
  
  Fonte: Wikipedia