二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
N个结点的m阶B树至少包含（）个关键字。
对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。
对B-树删除某一关键字值时，可能会引起结点的分裂。
关键路线是从初始结点到终止结点（）。
关键路线是由关键结点组成的通路。
关键路径上的结点一定是关键结点，但关键结点连接的路径不一定是关键路径。
结点最早时间同最迟时间相等的点连结的路线就是关键路线。
在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。
6.关键路径是事件结点网络中( )。
在m阶B-树上，非终端结点的关键字个数n的值为（ ）
在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（ ）
6.关键路径是事件结点网络中( )。
3．在一棵m阶B-树上，每个非树根结点的关键字数数目最少为 个。最多为 。.
B- 树的非叶子结点中的多个关键字均（ ）
在m阶B-树上，非终端结点的关键字个数n最大为（ ）
当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
对于一棵有1999999个关键码的199阶B树，试估计其最大层数（不包括失败结点)及最小层数（不包括失败结点)。
证明：如果B树的某一个关键码不在叶结点上，那么它的前驱和后继（自然顺序)必定在叶结点中。
含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。
在9阶B树中除根以外其他非失败结点中的关键码个数不少于4。（)
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
1、关键路径是事件结点网络中 。
