Questão 3845593

• Banca: Avança SP
• Órgão: Câmara Municipal de Taboão da Serra - SP
• Ano: 2019
• Provas: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Como se sabe, existe uma estrutura de dados muito 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 cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem “d”.
• B. que minimiza o tempo de acesso para operações de busca, inserção e remoção.
• C. na qual suas folhas estão em, pelo menos, 2 níveis diferentes.
• D. na qual suas folhas estão em, exatamente, 3 níveis diferentes.
• E. na qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem “d”.

Gabarito: B

Comentários

• Arvores B

  A árvore B, utilizando o recurso de manter mais de uma chave em cada nó da estrutura, proporciona uma organização de ponteiros tal que as operações mencionadas são executadas rapidamente. Além disso, sua construção assegura que as folhas se encontram todas em um mesmo nível, não importando a ordem de entrada de dados.

  Possui uma estrutura que minimiza o tempo de acesso para operações de busca, inserção e remoção.

  As árvores B são largamente utilizadas como forma de armazenamento em memória secundária. 

  Alternativa: B

• Força Guerreiro!!!!!!