要表示高校的校，系，班级的有关数据及其关系，选择（）比较合适。

单项选择题要表示高校的校，系，班级的有关数据及其关系，选择（）比较合适。

A.图结构
B.集合结构
C.线性结构
D.树结构

1.判断题向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。

2.判断题AVL树（平衡二叉搜索树）的所有叶结点不一定在同一层次上，同样，平衡m路搜索树的叶结点也不一定在同一层次上。

3.判断题一棵m阶B树中每个结点最多有m-1个关键码，最少有⎡m/2⎤-1个关键码。

4.判断题任何基于排序码比较的算法，对n个数据对象进行排序时，最坏情况下的时间复杂度都不会大于O（nlog₂n）。

5.判断题若用m个初始归并段参加k路平衡归并排序，则归并趟数应为⎡log₂m⎤。

6.判断题在任何情况下，快速排序需要进行关键码比较的次数都是O（nlog₂n）。

7.判断题图的广度优先搜索算法通常采用非递归算法求解。

8.判断题在二叉搜索树中，若各结点的搜索概率不等，使得搜索概率越小的结点离树根越近，则得到的是最优二叉搜索树。

9.判断题在二叉搜索树中，若各结点的搜索概率不等，使得搜索概率越大的结点离树根越近，则得到的是最优二叉搜索树。

10.判断题折半搜索所对应的判定树，既是一棵二叉搜索树，又是一棵理想平衡二叉树。