一棵3阶B一树中含有2047个关键字,包括叶子结点层,该树的最大深度为( )。【北京交通大学2005一、2(2分)】
A: 1 1
B: 12
C: 13
D: 14
A: 1 1
B: 12
C: 13
D: 14
举一反三
- 一棵3阶B-树中含有2047个关键字,包括叶子结点层,该树的最大深度为( )。 A: 11 B: 12 C: 13 D: 14
- n(n大于1)个结点的各棵树中,其深度最小的那棵树的深度是_(1)__。它共有_(2)__个叶子结点和_(3)__个非叶子结点,其中深度最大的那棵树的深度是_(4)__,它共有_(5)__个叶子结点和_(6)__个非叶子结点。【山东大学 2001 三、7 (2分)】
- 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有___个叶子结点。
- 若一棵3次树中有2个度为3的节点,1个度为2的节点,2个度为1的节点,该树一共有()个节点。
- 下列关于m(m³3) 阶B- 树的叙述中,错误的是________。 A: 每个结点至多有m个关键字 B: 根结点至少有1 个关键字 C: 所有的叶子结点均在同一层上 D: 根结点至少有2 棵子树