Disciplinas:
Administração Geral 4
Administração Pública 1
Administração de Recursos Materiais 1
Algoritmos e Estrutura de Dados 1
Arquitetura de Computadores 1
Arquitetura de Software 2
Banco de Dados 14
Conhecimentos Bancários 2
Conhecimentos Gerais 1
Direito Digital 1
Engenharia Cartográfica 1
Engenharia de Software 16
Governança de TI 8
Jornalismo 3
Legislação Federal 2
Modelagem de Processos de Negócio (BPM) 3
Noções de Informática 1
Programação 4
Segurança da Informação 2
Sistemas Operacionais 1
Sistemas de Informação 1
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
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
