Questão Q1075714
2025 CESPE / CEBRASPE Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA)

Julgue o item que se segue, relativo às estruturas de...

Julgue o item que se segue, relativo à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. 

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...