题目内容
(请给出正确答案)
[主观题]
M阶B树中的M是指(52)。A.每个结点至少具有M棵子树B.每个结点最多具有M棵子树C.分支结点中包含的关
M阶B树中的M是指(52)。
A.每个结点至少具有M棵子树
B.每个结点最多具有M棵子树
C.分支结点中包含的关键字的个数
D.M阶B树的深度
查看答案
如果结果不匹配,请 联系老师 获取答案
M阶B树中的M是指(52)。
A.每个结点至少具有M棵子树
B.每个结点最多具有M棵子树
C.分支结点中包含的关键字的个数
D.M阶B树的深度
m阶B-树中的m是指(44)。
A.每个结点至少具有m棵子树
B.每个结点最多具有m棵子树
C.分支结点中包含的关键字的个数
D.m阶B-树的深度
A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B.m阶B-树中,每个非叶子结点的后继个数≥「m/2」
C.m阶B-树中,具有k个后继的结点,必含有k-1个键值
D.平衡树一定是丰满树
A、①②③
B、②③
C、②③④
D、③
在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。
(S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。
m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。
A.添加一个叶结点
B.向叶结点添加一个关键字
C.根结点加入一个关键字
D.最低层的某个非终端结点添加一个关键字
A、2(「m/2)h-1-1
B、2(「m/2)h-1-2
C、2(「m/2)h-1
D、2(「m/2)h--2
A、p
B、p-1
C、p-2
D、p-3
当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
A.m
B.m-1
C.m+1
D.m/2