Questão de Algoritmos e Estrutura de Dados

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