Pular para o conteúdo

Cebraspe · Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA) 2025

Questão 75 — Estruturas de Dados: Árvores B (B-Tree)

Estruturas de Dados Árvores B (B-Tree)

Cebraspe 2025 Superior

Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA) · Pesquisador — Opção 40003965

Gabarito disponível

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.
Selecione uma alternativa

Ver gabarito

Gabarito: Certo

Fonte: Gabarito preliminar: Gabarito oficial definitivo — Opção 40003965