题目内容
（请给出正确答案）
[主观题]
如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码数在删除之前应为()。
如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码数在删除之前应为（)。
A、「m/2
B、「m/2
-1
C、「m/2」
D、「m/2」-1
如搜索结果不匹配，请 联系老师 获取答案
更多“如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟…”相关的问题
第1题
在从m阶B树删除关键码的过程中，当从一个结点中删除掉一个关键码后，所含关键码个数等于()个，并且它的左、右兄弟结点中的关键码个数均等于()，则必须进行结点合并。
在从m阶B树删除关键码的过程中，当从一个结点中删除掉一个关键码后，所含关键码个数等于（)个，并且它的左、右兄弟结点中的关键码个数均等于（)，则必须进行结点合并。
点击查看答案
第2题
在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为()，则插入新关键码后该结点必须分裂为两个结点。
在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为（)，则插入新关键码后该结点必须分裂为两个结点。
点击查看答案
A、m
B、m-l
C、m+1
D、m-2
第3题
从一棵高度为h的B树中删除一个已有的关键码，假定内存空间足够大，可以把搜索被删关键码所在结
点而读入的结点都保存在内存中。最坏情况下从下向上，一直到根都要进行结点的合并，那么在这种情况下需要读写()次磁盘。
点击查看答案
A、h+l
B、2h-1
C、3h-2
D、4h-3
第4题
在如图7-29所示的AVL树中插人关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码37所在
结点的左、子女结点中保存的关键码分别是()，
点击查看答案
A、13，48
B、24，48
C、24，53
D、24，90
第5题
在一棵二叉树中，任一结点的关键码值都大于它的(如果存在)左子女结点的关键码值，且小于它的右子女结点(如果存在)的关键码值，则此二叉树一定是二叉搜索树。()
在一棵二叉树中，任一结点的关键码值都大于它的（如果存在)左子女结点的关键码值，且小于它的右子女结点（如果存在)的关键码值，则此二叉树一定是二叉搜索树。（)
点击查看答案
此题为判断题(对，错)。
第6题
在对m阶B树插入元素的过程中，每向一个结点插入一个关键码后，若该结点的关键码个数等于()个，则必须把它分裂为()个结点。
在对m阶B树插入元素的过程中，每向一个结点插入一个关键码后，若该结点的关键码个数等于（)个，则必须把它分裂为（)个结点。
点击查看答案
第7题
假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p(p＞2)个非失败结点的B树。那么这p个结点最多经过()次分裂得来。
假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p（p＞2)个非失败结点的B树。那么这p个结点最多经过（)次分裂得来。
点击查看答案
A、p
B、p-1
C、p-2
D、p-3
第8题
对于一棵有1999999个关键码的199阶B树，试估计其最大层数(不包括失败结点)及最小层数(不包括失败结点)。
对于一棵有1999999个关键码的199阶B树，试估计其最大层数（不包括失败结点)及最小层数（不包括失败结点)。
点击查看答案
第9题
已知一棵5阶B树有53个关键码，并且每个结点的关键码都达到最少，则该树的高度是().
已知一棵5阶B树有53个关键码，并且每个结点的关键码都达到最少，则该树的高度是（).
点击查看答案
A、3
B、4
C、5
D、6
第10题
含有n个结点(不包括失败结点)的m阶B树至少包含()个关键码。
含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。
点击查看答案
A、n
B、(m-1)×n
C、n×(「m/2
-1)
D、(n-l)×(「m/2
-1)+1
热门考试
全部 >
