二叉排序树的查找和折半查找的时间复杂度都是O（log2n），时间性能相同。

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

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

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

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

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

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

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

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

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

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

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

10.单项选择题下列关于m阶B树的说法错误的是（）。

A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2（m为偶数）或m/2+1（m为奇数）棵子树
D.根结点中的数据是有序的