(判断题)
m阶B—树中每个结点的子树个数都大于或等于[m/2]。
A对
B错
正确答案
答案解析
m阶的B-树中除根结点之外的所有非终端结点至少有[m/2]棵子树。若根结点不是终端结点,则至少有两棵子树。
相似试题
(判断题)
m阶B—树中任何一个结点的左右子树的高度都相等。
(填空题)
一棵5阶B—树中,除根结点外,每个结点的子树树目最少为(),最多为()。
(填空题)
树是n(n≥0)结点的有限集合,在一棵非空树中,有()个根结点,其余的结点分成m(m>0)个()的集合,每个集合都是根结点的子树。
(填空题)
在9阶B—树中,除根结点以外其他非叶子结点中的关键码个数不少于()。
(填空题)
在10阶B—树中根结点所包含的关键码个数最多为(),最少为()。
(填空题)
树中某结点的子树的个数称为该结点的(),子树的根结点称为该结点的(),该结点称为其子树根结点的()。
(填空题)
图的m着色问题可用()法求解,其解空间树中叶子结点个数是(),解空间树中每个内结点的孩子数是()。
(单选题)
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
(单选题)
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。