工学
填空题在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。
题目
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
【 】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。
B+ 解析：本题主要考查了B+树。 B+树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。
第3题：
此题为判断题(对，错)。
第4题：
M阶B树中的M是指(52)。
A．每个结点至少具有M棵子树
B．每个结点最多具有M棵子树
C．分支结点中包含的关键字的个数
D．M阶B树的深度
解析：M阶B-树中的M是指B-树中每个结点至多具有M棵子树。
第5题：
m阶B-树中的m是指(44)。
A．每个结点至少具有m棵子树
B．每个结点最多具有m棵子树
C．分支结点中包含的关键字的个数
D．m阶B-树的深度
解析：m阶B-树中的m是指B-树中的每个结点最多具有m棵子树，应选择B。
第6题：
在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。
A．8
B．9
C．10
D．11
解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(1+2+2+x)，度的和为x+4。同时所有结点中只有叶子结点的度为0，所以x+4=4*1+3*2+2*2，得到x=10。
第7题：
下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等
因为所有叶子结点位于同一层，从而任一节点的各个子树深度相等
第8题：
在深度为6的满--X树中，叶子结点的个数为【 】。
63 解析：所谓满--X树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。在深度为N的满二叉树中，叶子结点的个数为2N-1。
第9题：
在深度为7的满二叉树中，非叶子结点的个数为( )。
A．32
B．31
C．64
D．63
第10题：
●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。
(40)
A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C．同层次结点从左向右排列，结点的关键码序列呈递增排列
D．同层次结点从左向右排列，结点的关键码序列呈递减排列