No contexto de uma Árvore B, estrutura comumente u...

Q: 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

A) 1, 3, 4 e 5. | B) 1, 2, 4 e 5. | C) 2, 3 e 4, apenas. | D) 2, 3, 4 e 5. | E) 1, 2, 3 e 5.

457941201870463

Ano: 2024Banca: FGVOrganização: MFDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas 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

Gabarito comentado

Anotações

Marcar para revisão

457941201870463

Ano: 2024Banca: FGVOrganização: MFDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas 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

Gabarito comentado

Anotações

Marcar para revisão

No contexto de uma Árvore B, estrutura comumente utilizada na index...

No contexto de uma Árvore B, estrutura comumente utilizada na index...