在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。
题目
在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。
相似考题
参考答案和解析
更多“在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。”相关问题
-
第1题：
试题基于以下的5阶B树结构，该B树现在的层数为2。
往该B树中插入关键码72后，该B树的第2层的结点数为________。
A．6
B．7
C．8
D．9
正确答案：C
解析：对于叶结点处于第i层的B树，插入的关键码总是进入第i层的结点若要插入72，要插入的那个结点已经包含4个关键码，是满的，不能往里面插了。在这种情况下，要把这个结点分裂成两个，并把中间的一个关键码拿出来插到结点的双亲结点里去。本题插入72后，树的有关部分变为：
所以，往该树中插入关键码72后，该树的第2层的结点数为8。 -
第2题：
在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。
A．8
B．9
C．10
D．11
正确答案：C
解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(1+2+2+x)，度的和为x+4。同时所有结点中只有叶子结点的度为0，所以x+4=4*1+3*2+2*2，得到x=10。 -
第3题：
基于以下的5阶B树结构。
往该B树中插入关键码72后，该B树的叶结点数为
A．5
B．6
C．7
D．8
正确答案：B
解析：关键码为72的叶结点应当是“64 70 73 78”的孩子结点。 -
第4题：
m阶B-树中的m是指(44)。
A．每个结点至少具有m棵子树
B．每个结点最多具有m棵子树
C．分支结点中包含的关键字的个数
D．m阶B-树的深度
正确答案：B
解析：m阶B-树中的m是指B-树中的每个结点最多具有m棵子树，应选择B。 -
第5题：
树的度是指( )。
A．数中结点的最大层次数
B．树内结点拥有子树的最人值
C．树的结点个数
D．叶子结点个数
正确答案：B
解析：树中结点拥有的子树个数称为结点的度，树的度是树内各结点的度的最大值，也就是树内结点拥有子树的最大值。 -
第6题：
M阶B树中的M是指(52)。
A．每个结点至少具有M棵子树
B．每个结点最多具有M棵子树
C．分支结点中包含的关键字的个数
D．M阶B树的深度
正确答案：B
解析：M阶B-树中的M是指B-树中每个结点至多具有M棵子树。 -
第7题：
最佳二叉搜索树是______。
A．关键码个数最少的二叉搜索树
B．搜索时平均比较次数最少的二叉搜索树
C．所有结点的左子树都为空的二叉搜索树
D．所有结点的右子树都为空的二叉搜索树
正确答案：B
解析：最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。 -
第8题：
在关于树的几个叙述中，（）是正确的。
- A、用指针方式存储有n个结点二叉树，至少要有n+1个指针
- B、m阶B-树中，每个非椰子结点的后件个数≥[m/2
- C、m阶B-树中，具有k个后件的结点，必含有k-1个键值
- D、平衡树一定是丰满树
正确答案:C -
第9题：
一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。
正确答案:3；5 -
第10题：
在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。
正确答案:4 -
第11题：
填空题在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。正确答案： m-1,[m/2]-1解析： 暂无解析 -
第12题：
填空题在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。正确答案： 9,1解析： 暂无解析 -
第13题：
基于以下的5阶B树结构，该B树现在的层数是2。
往该B树中插入关键码72后，该B树的第2层的结点数为
A．6
B．7
C．8
D．9
正确答案：C
解析：原来结点为7个，现在在第二层插入72后，结点为8个。 -
第14题：
5阶的B树中，每个结点最多有( )个关键码。
A．3
B．4
C．5
D．6
正确答案：B
解析：在最坏情况下，对含有n个关键字的m阶B树，其深度L满足如下条件：n+12*({m/2})1L-1”，5阶B树中每个结点最多有4个。 -
第15题：
如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为
A．6
B．7
C．8
D．9
正确答案：B
-
第16题：
下列问题是基于以下的5阶B树结构，该B树现在的层数为2。
往该B树中插入关键码72后，该B树的第2层的结点数为
A．6
B．7
C．8
D．9
正确答案：C
解析：如果要插入72，因为要插入的那个结点已经包含4个关键码了，是满的，不能再往里插入了。只能把这个结点分裂为两个，并把中间的一个关键码拿出来插到结点的双亲结点里去。所以该B树的第2层的结点数为8。 -
第17题：
试题基于以下的5阶B树结构,该B树现在的层数为2。
从该B树中删除关键码15后,该B树的第2层的结点数为
A．6
B．7
C．8
D．9
正确答案：B
解析：如果删除关键码15,则原来的结点只剩下一个关键码,刚好等于[5/2]-1=1,所以可以删除,不用进行移动其他关键码。所以结点数仍为7。 -
第18题：
在深度为5的完全二叉树中，叶子结点的个数最多为【1】。
正确答案：
16
-
第19题：
某高度为k的完全二叉树中，所含叶子结点的个数最少为()。
答案：C解析：
-
第20题：
在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。
正确答案:m-1；[m/2]-1 -
第21题：
m阶B—树中每个结点的子树个数都大于或等于[m/2]。
正确答案:错误 -
第22题：
填空题一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。正确答案： 3,5解析： 暂无解析 -
第23题：
填空题在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。正确答案： 4解析： 暂无解析