Questão 49 — STN 2024 FGV

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de grau g. 1. Todas as folhas estão no mesmo nível de profundidade na árvore. 2. Todos os nós podem conter, no máximo, 2g - 1 chaves. 3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves. 4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n²). 5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n). Estão corretas apenas as afirmativas

1. A1 e 2.
2. B1, 2 e 3.
3. C1, 2, 3 e 4.
4. D1, 3, 4 e 5.
5. E2, 4 e 5.

Gabarito oficial: A