题目内容
（请给出正确答案）
提问人：网友cqf365
发布时间：2022-01-06
[主观题]
若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（)A．4B．5C．8D．9
若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为()
A．4
B．5
C．8
D．9
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A.4
B.5
C.8
D.9
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（)A．4B．5C．8D．9”相关的问题
第2题
以下关于m阶B-树的叙述中正确的是()。
A.所有叶子节点均在同一层上
B.树中每个节点至多有ém/2ù-1个关键字
C.每个节点至少有两棵非空子树
D.当插入一个关键字引起B-树节点分裂时，树增高一层
第3题
在一棵m阶的B+树中，若在某结点中插入一个新关键码而引起该结点分裂，则此结点中原有的关键码个数
为＿＿＿＿＿＿＿。 Consider a B+ tree with rank of m, if inserting a new key value into a node cause this node to split, then this node originally has ___ key values.
点击查看答案
A、m-1
B、m
C、m+1
D、2*m
第4题
以下关于m阶B树的说法中正确的是（）。I,每个结点至少有两棵非空子树II,树中每个结点至多有m-1个
关键字Ⅲ,所有叶结点在同一层Ⅳ,当插入一个元素引起B树结点分裂后，树长高一层
点击查看答案
A．I、II
B．II、III
C．ⅡI、IV
D．I、II、Ⅳ
第7题
当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。A．mB．
当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。
A．m
B．m-1
C．m+1
D．m/2
第8题
已知一棵 3 阶 B-树如下图所示，下列关于插入关键字 85 后的树形的表述中正确的有（）。
A.树的高度将增加1层。
B.第二层的结点个数增加到3。
C.最底层最右边的非终端结点包含的关键字仍为80和90。
D.最底层最左边的非终端结点包含的关键字不再只有5。
E.关键字 85 被插入到第二层最右边的结点中。
F.关键字 60 和 65 都位于最底层非终端结点中。G、关键字 80位于根结点中。
第9题
已知一棵 3 阶 B-树如下图所示，下列关于插入关键字 85 后的树形的表述中正确的有（）。
A.树的高度将增加1层。
B.第二层的结点个数增加到3。
C.最底层最右边的非终端结点包含的关键字仍为80和90。
D.最底层最左边的非终端结点包含的关键字不再只有5。
E.关键字 85 被插入到第二层最右边的结点中。
F.关键字 60 和 65 都位于最底层非终端结点中。G、关键字 80位于根结点中。
第10题
下列的叙述不正确的个数是（)。（1)9阶B-树，除根以外的任一结点的关键字个数不少于4（2)理想情况下，
下列的叙述不正确的个数是()。
(1)9阶B-树，除根以外的任一结点的关键字个数不少于4
(2)理想情况下，在散列表中查找一个元素的时间复杂度为O(1)
(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻
(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用二分查找方法
A．1
B．2
C．3
D．4
