一棵m阶B-树中,所有非根节点非叶子结点中的关键字的个数必须大于或等于()http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/3a840e57fa5d4aea98f8229aa0f31c1a.png
B
举一反三
- 一棵m阶B-树中,所有非根节点非叶子结点中的关键字的个数必须大于或等于()htt...98f8229aa0f31c1a.png
- 在一棵5 阶B- 树中,每个非根结点中所含关键字的个数最少是________。 A: 1 B: 2 C: 3 D: 4
- 下面是轴测图的是( )。 A: <img src="http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/748c4269a50a4aa2bfab8b91fd4f0a48.png" /> B: <img src="http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/fd1616f4949a4f5dbe2d263f38f5bbf6.png" /> C: <img src="http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/d6dae74b734542a99835980a703c3222.png" /> D: <img src="http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/9c9af01bbf134f52be1439f428bb093a.png" />
- 下述叙述中()是不成立的。 A: m阶B-树中的每个分支结点的子树个数都小于或等于m B: m阶B-树中的每个分支结点的子树个数都大于或等于 C: m阶B-树中的任何一个结点的子树高度都相等 D: m阶B-树具有k个子树的非叶子结点含有k-1个关键字
- 在一棵5 阶B- 树中,每个非根结点中所含关键字的个数最少是________
内容
- 0
http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/2bc9910080034d508f91d9a5360560ea.png
- 1
不为空的 m 阶( m³3 ) B- 树,其根结点或为叶子结点,或至少含有( )棵子树 ;
- 2
m 阶 B-树的非叶子结点至多有 个关键字。
- 3
下面关于 m 阶 B-树说法正确的是( )。 A: 每个结点至少有两棵非空子树。 B: 树中每个结点至多有 m-1 个关键字。 C: 所有叶子在同一层上。 D: m 阶 B-树是一棵 m 叉平衡排序树。 E: 任何一个结点的左右子树的高度都相等。 F: B-树可以进行顺序查找 G: 所有的叶子结点中包含了全部关键字信息 H: 删除关键字时只影响原结点和父结点,不会影响兄弟结点。
- 4
下列关于m(m³3) 阶B- 树的叙述中,错误的是________。 A: 每个结点至多有m个关键字 B: 根结点至少有1 个关键字 C: 所有的叶子结点均在同一层上 D: 根结点至少有2 棵子树