Magna Concursos
3648506 Ano: 2025
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: EMBRAPA

Julgue os itens que se seguem, relativos às estruturas de dados em árvores.

A B-Tree apresenta complexidade O(log \( n \)) para operações de busca, inserção e remoção, assim como a árvore binária de busca balanceada (AVL). No entanto, a B-Tree é mais eficiente em sistemas gerenciadores de bancos de dados, devido a sua estrutura otimizada para acesso em disco, armazenando múltiplas chaves por nó e minimizando o número de acessos ao disco.

 

Provas

Questão presente nas seguintes provas