Questão 1118533

• Banca: VUNESP
• Órgão: EMPLASA
• Ano: 2014
• Provas: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Existe uma estrutura de dados largamente utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura;

• A. na qual suas folhas estão em, pelo menos, 2 níveis diferentes.
  
• B. na qual suas folhas estão em, exatamente, 3 níveis diferentes.
  
• C. na qual cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem d
  
• D. na qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem d.
  
• E. que minimiza o tempo de acesso para operações de busca, inserção e remoção.

Gabarito: E

Comentários

• Para relembrar, ver artigo: http://www.lcad.icmc.usp.br/~nonato/ED/B_arvore/btree.htm

• Árvore B - Não é uma árvore binária, ou seja possui mais de 2 filhos.

  Toda árvore é um Grafo, mas nem todo grafo é uma árvore.

• Força Guerreiro!!!!!!