如果结果不匹配，请 
更多“在树形结构中，一个结点的子树的个数叫做结点的A．高度B．层数…”相关的问题
第1题
m阶B-树中的m是指（44)。A．每个结点至少具有m棵子树B．每个结点最多具有m棵子树C．分支结点中包含的
m阶B-树中的m是指(44)。
A．每个结点至少具有m棵子树
B．每个结点最多具有m棵子树
C．分支结点中包含的关键字的个数
D．m阶B-树的深度
第2题
M阶B树中的M是指（52)。A．每个结点至少具有M棵子树B．每个结点最多具有M棵子树C．分支结点中包含的关
M阶B树中的M是指(52)。
A．每个结点至少具有M棵子树
B．每个结点最多具有M棵子树
C．分支结点中包含的关键字的个数
D．M阶B树的深度
第3题
在下述结论中，正确的是（)。 ①只有一个结点的二叉树的度为0； ②二叉树的度为2；
在下述结论中，正确的是()。 ①只有一个结点的二叉树的度为0； ②二叉树的度为2； ③二叉树的左右子树可任意交换； ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③
B．②③④
C．②④
D．①④
第4题
在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树中的结点数加1。试写时间复杂度为O(logrn)的算法，确定树中第k小的结点的位置。
在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树中的结点数加1。试写时间复杂度为O（logrn)的算法，确定树中第k小的结点的位置。
点击查看答案
第6题
下面关于m阶B树的说法中正确的是()①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层
下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层
点击查看答案
A、①②③
B、②③
C、②③④
D、③
第7题
二叉树（1)。在完全二叉树中，若一个结点没有（2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应
二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。
A．是特殊的树
B．不是树的特殊形式
C．是两棵树的总称
D．是只有两个根结点的树状结构
第9题
考虑最大团问题的子集空间树中第i层的一个结点x,设MinDegree（r)是以结点x为根的子树中所有结点度数的最小值.（1)设x.u=min{x.cn+n-i+1,MinDegree（x)+1},证明以结点x为根的子树中任意叶结点相应的团的大小不超过x.u.（2)依此x.u的定义重写算法BBMaxClique.（3)比较新旧算法所需的计算时间和产生的排列树结点数.
