Questão de Algoritmos e Estrutura de DadosEstrutura de Dados
- Banca:
- CESPE / CEBRASPE
- Órgão:
- EMBRAPA
- Ano:
- 2025
- Modalidade:
- Certo ou Errado
- Código:
- Q3317263
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.
Ver gabarito oficial
Gabarito: CERTO.