Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2008
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg029366
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2008
- Nível
- Superior
Considere uma árvore B de grau mínimo igual a 2 (o que significa que cada nó pode ter, no máximo, 3 chaves) inicialmente vazia, na qual são inseridas as chaves N, D, T, B, Z, K, R, F, G, nesta ordem, as quais são comparadas com base na ordem do alfabeto. Considerando o algoritmo de inserção em uma única passagem, conclui-se que
- Aa altura da árvore resultante será 3.
- BB estará em um nó interno.
- Co nó raiz conterá a chave K.
- Dhaverá 4 nós folhas.
- EF e G pertencerão à mesma folha.