网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判断题
m阶B—树中每个结点的子树个数都大于或等于[m/2]。
A
对
B
错
参考答案
参考解析
解析:
m阶的B-树中除根结点之外的所有非终端结点至少有[m/2]棵子树。若根结点不是终端结点,则至少有两棵子树。
更多 “判断题m阶B—树中每个结点的子树个数都大于或等于[m/2]。A 对B 错” 相关考题
考题
下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等
考题
在关于树的几个叙述中,()是正确的。A、用指针方式存储有n个结点二叉树,至少要有n+1个指针B、m阶B-树中,每个非椰子结点的后件个数≥[m/2C、m阶B-树中,具有k个后件的结点,必含有k-1个键值D、平衡树一定是丰满树
考题
下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。A、①②③B、②③C、②③④D、③
考题
单选题下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。A
①②③B
②③C
②③④D
③
考题
判断题m阶B—树中任何一个结点的左右子树的高度都相等。A
对B
错
热门标签
最新试卷