网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
【Ex-9-1-14】下列关于m阶B-树的说法中错误的是()。 A.根结点至多有m棵子树 B.所有叶结点都在同一层次上 C.非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树 D.根结点中的数据是有序的
参考答案和解析
非叶结点至少有m/2(m为偶数)或(m+1)/2(m为奇数)棵子树
更多 “【Ex-9-1-14】下列关于m阶B-树的说法中错误的是()。 A.根结点至多有m棵子树 B.所有叶结点都在同一层次上 C.非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树 D.根结点中的数据是有序的” 相关考题
考题
下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等
考题
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树;②树中每个结点至多有m-l个关键字;③所有叶子在同一层上;④当插入一个数据项引起B树结点分裂后,树长高一层。A.①②③
B.②③
C.②③④
D.③
考题
下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。A、①②③B、②③C、②③④D、③
考题
单选题下列关于m阶B-树的说法错误的是()。A
根结点至多有m棵子树B
所有叶子都在同一层次上C
非叶结点至少有m/2 (m为偶数)或m/2+1(m为奇数)棵子树D
根结点中的数据是有序的
考题
单选题下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。A
①②③B
②③C
②③④D
③
考题
单选题下列叙述中,不符合m阶B树定义要求的是()A
根节点最多有m棵子树B
所有叶结点都在同一层上C
各结点内关键字均升序或降序排列D
叶结点之间通过指针链接
热门标签
最新试卷