3．在一棵m阶B-树上，每个非树根结点的关键字数数目最少为 个。最多为 。.
相似题目
-
N个结点的m阶B树至少包含（）个关键字。
-
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
-
设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
-
向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度（）。
-
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
-
在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。
-
设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。
-
在m阶B-树上，非终端结点的关键字个数n的值为（ ）
-
在一棵非空的树中，每个结点只有一个直接前驱，可有0、1或多个直接后继。
-
在m阶B-树上，非终端结点的关键字个数n最大为（ ）
-
一棵m阶B-树中，所有非根节点非叶子结点中的关键字的个数必须大于或等于（ ）http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/3a840e57fa5d4aea98f8229aa0f31c1a.png
-
一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。
-
当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
-
在一棵二叉树中度为0的结点个数为k，度为1的结点个数为m，则该二叉树采用二叉链表存储结构时，指向子女结点的指针数目是（ ）。
-
若在一棵排序二叉树中叶结点的数目为n0，度为2的结点数目为n2，那么n0、n2之间满足（）。
-
一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。
-
下面关于m阶B树说法正确的是（) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。
-
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定【】该结点的值，右子树上所有结点的值一定【】该结点的值
-
对于一棵有1999999个关键码的199阶B树，试估计其最大层数（不包括失败结点)及最小层数（不包括失败结点)。
-
含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。
-
在9阶B树中除根以外其他非失败结点中的关键码个数不少于4。（)
-
一棵3阶B树中含有2047个关键码，该树的最大高度为（)
-
下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层
-
5、假设一棵树的嵌套括号表示为 （a（b（e),c（f（h,i,j),g),d))，则该树上终端结点的个数为（）。