采用折半查找法对有序表进行查找总比采用顺序查找法对其进行查找要快。

判断题采用折半查找法对有序表进行查找总比采用顺序查找法对其进行查找要快。

1.判断题二叉排序树的查找和折半查找的时间复杂度都是O（log₂n），时间性能相同。

2.判断题二叉树为二叉排序树的充分必要条件是任一非终端结点的值大于其左孩子的值、小于右孩子的值。

3.判断题对二叉排序树进行中序遍历得到的序列是由小到大有序的。

4.判断题将二叉排序树T1的先序遍历序列依次插入初始为空的树中，所得到的二叉排序树T2和T1的形态完全相同。

5.判断题在二叉排序树中，最大值结点和最小值结点一定是叶子结点。

6.判断题若二叉排序树中关键字互不相同，那么，最小值结点必定无左孩子，最大值结点必定无右孩子。

7.判断题对于给定的关键字集合，以不同的次序插入到初始为空的二叉排序树中，得到的二叉排序树是相同的。

8.判断题折半查找只能在有序的顺序表上进行。

9.判断题顺序查找可以在顺序表上进行，不能在单链表上进行。

10.单项选择题m阶B树是一棵（）。

A.m叉排序树
B.m叉平衡排序树
C.m-1叉平衡排序树
D.m+1叉平衡排序树