itgle.com
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有( ) 棵子树。
题目
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有( ) 棵子树。
相似考题
更多“m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有() 棵子树。 ”相关问题
-
第1题：
2m阶的B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。
正确答案：2
2 解析：B树是一种平衡多路查找树，具有如下性质：每个结点至多有m棵子树：根结点为叶结点，或至少有2棵子树，中间结点至少有(m/2)棵子树。 -
第2题：
m阶B树的根结点至多有【 】棵子树。
正确答案：m
m 解析：一棵m阶的B树满足下列条件：树中每个结点至多有m棵子树；除根结点和叶子结点外，其他每个结点至少有m／2棵子树；若根结点不是叶子结点，则至少有2棵子树；所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息；有k个孩子的非终端结点恰好包含有k-1个关键字。 -
第3题：
1、下列关于m阶B树的说法中，错误的是（）
A．根节点至多有m棵子树
B．所有叶结点都在同一层次上
C．非叶结点至少有m/2（m为偶数）或（m+1）/2（m为奇数）棵子树
D．根节点中的数据是有序的
结点内部的关键词可以是无序的 -
第4题：
m阶B树的根结点至少有 【】 棵子树
正确答案：两（或2）
m阶B树的结构；每个结点至多有m棵子树，根结点或为叶结点，或至少两棵子树。 -
第5题：
一棵m阶非空B-树，每个结点最多有()棵子树。A.m/2
B.m-1
C.m
D.m+1答案：C解析：B-树中每个结点之多有m棵子树，m就是B-树的阶。