二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
在霍夫曼树中，叶结点的个数比内部结点个数多1。
在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。
m阶B-树每一个结点的后继个数都小于等于m。
在m阶B-树上，非终端结点的关键字个数n的值为（ ）
3．在一棵m阶B-树上，每个非树根结点的关键字数数目最少为 个。最多为 。.
在m阶B-树上，非终端结点的关键字个数n最大为（ ）
一棵m阶B-树中，所有非根节点非叶子结点中的关键字的个数必须大于或等于（ ）http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/3a840e57fa5d4aea98f8229aa0f31c1a.png
一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。
当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
试题基于以下的5阶B树结构，该B树现在的层数为2。<img src='https://img2.soutiyun.com/shangxueba/ask/1422001-1425000/1423867/ct_cshdbbz200504_cshdbbchoosez2_00013(200911).jpg' />往该B树中插入关键码72后，该B树的第2层的结点数为________。
设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是（)A．2hB．2h-1C．2h-1D．2h+1-1
在深度为6的满--X树中，叶子结点的个数为【】。
下面关于m阶B树说法正确的是（) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。
证明：任何一棵满二叉树中的分支数B满足B=2（n0－1)，其中n0为叶子结点个数。
下列问题基于以下的5阶B树结构，该B树现在的层数是2。<img src='https://img2.soutiyun.com/shangxueba/ask/1764001-1767000/1764858/ct_ctabm_chdbbchoosez2_06573(20092)1.jpg' />往该B树中插入关键码72后，该B树的第2层的结点数为
下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法
编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log<sub>2</sub>n+m)，n为树中结点数，m为输出的关键码个数。
对于一棵有1999999个关键码的199阶B树，试估计其最大层数（不包括失败结点)及最小层数（不包括失败结点)。
含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
一棵3阶B树中含有2047个关键码，该树的最大高度为（)
下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层
设二叉搜索树中的关键码互不相同，则其中的最小元素必无左子女，最大元素必无右子女，此命题是否正确？最小元素和最大元素一定是叶结点？一个新元素总是作为叶结点插入二叉搜索树吗？
