在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间。
第1题:
下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等
第2题:
若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为(29)。
A.4
B.5
C.8
D.9
第3题:
m阶B-树中的m是指(44)。
A.每个结点至少具有m棵子树
B.每个结点最多具有m棵子树
C.分支结点中包含的关键字的个数
D.m阶B-树的深度
第4题:
第5题:
m阶B-树每一个结点的后继个数都小于等于m。
第6题:
m阶B-树的任何一个结点的左右子树的高度都相等。
第7题:
一棵深度为h的B-树,任一个叶子结点所处的层数为(),当向B-树中插入一个新关键字时,为检索插入位置需读取()个结点。
第8题:
由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为()。
第9题:
在m阶B-树中每个结点上至少有个关键字,最多有m个关键字。
第10题:
第11题:
用指针方式存储有n个结点的二叉树,至少要有n+1个指针
m阶B-树中,每个非叶子结点的后继个数≥
m阶B-树中,具有k个后继的结点,必含有k-1个键值
平衡树一定是丰满树
第12题:
对
错
第13题:
如下所示是一棵5阶B树,从该B树中删除关键码41后,该B树的叶结点数为
A.6
B.7
C.8
D.9
第14题:
若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )
A.4
B.5
C.8
D.9
第15题:
第16题:
第17题:
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
第18题:
在关于树的几个叙述中,()是正确的。
第19题:
m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
第20题:
在9阶B—树中,除根结点以外其他非叶子结点中的关键码个数不少于()。
第21题:
对
错
第22题:
第23题:
对
错