1、二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（ ）
A、对
B、错
2、查找相同结点的效率折半查找总比顺序查找高。（ ）
A、对
B、错
3、在查找树（二叉排序树）中插入一个新结点，总是插入到叶结点下面。（ ）
A、对
B、错
4、采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。（ ）
A、对
B、错
5、对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。（ ）
A、对
B、错
6、已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是（ ）。
A、4
B、5
C、6
D、7
7、对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是( ）。
A、95,22,91,24,94,71
B、92,20,91,34,88,35
C、21,89,77,29,36,38
D、12,25,71,68,33,34
8、在任意一棵非空二叉排序树T1 中，删除某结点v 之后形成二叉排序树T2，再将v 插入T2 形成二叉排序树T3。下列关于T1 与T3 的叙述中，正确的是（ ）。 I.若v 是T1 的叶结点，则T1 与T3 不同 II.若v 是T1 的叶结点，则T1 与T3 相同 III. 若v 不是T1 的叶结点，则T1 与T3 不同 IV.若v 不是T1 的叶结点，则T1 与T3 相同
A、仅
I、III
B、仅
I、IV
C、仅I
I、III
D、仅I
I、IV
9、对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K %7作为散列函数，则哈希地址为0的元素有（ ）个
A、1
B、2
C、3
D、4
10、适用于折半查找的查找表存储方式及元素排列要求为( )
A、链接方式存储，元素无序
B、链接方式存储，元素有序
C、顺序方式存储，元素无序
D、顺序方式存储，元素有序
11、有一个有序表为｛1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100｝，当用折半查找方法查找值82的结点时，（）次比较后查找成功。
A、8
B、1
C、4
D、2
12、将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉排序树。则该树的后序遍历结果是:（）
A、1, 2, 3, 4, 6, 7, 5
B、1, 4, 2, 6, 3, 7, 5
C、1, 4, 3, 2, 6, 7, 5
D、5, 4, 3, 7, 6, 2, 1
13、有数据{53，30，37，12，45，24，96}，从空二叉树开始逐步插入数据形成二叉排序树，若希望高度最小，应选择下列（）的序列输入。
A、37，24，12，30，53，45，96
B、45，24，53，12，37，96，30
C、30，24，12，37，45，96，53
D、12，24，30，37，45，53，96
14、下面关于哈希查找的说法，不正确的是（ ）
A、采用链地址法处理冲突时，查找每个元素的时间是相同的
B、采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C、用链地址法处理冲突，不会引起二次聚集现象
D、用链地址法处理冲突，适合表长不确定的情况
