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, g -1 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(log n).
Estão corretas as afirmativas