1．对长度为n 的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为_______。

A．n/2,n

B．(n+1)/2，n-1

C．(n+1)/2，n

D．(n-1)/2，n-1

2.设有一个文件有200 个记录，按分块查找法查找记录，如分成10 块，每块20 个记录，用二分查找法查索引表，用顺序查找法查块内记录，则平均查找长度为________。

A．8.4          B．10.5         C．13.4           D．16

3. 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做________次关键码比较。

A. 2            B. 3            C. 4              D. 5

4．一个有序表为{1，3，9，12，41，50，59，75，77，82，95，100}，利用折半查找查找关键字为82的结点时________次比较后查找成功。

A. 1            B. 2            C. 4              D. 8

5. 设有序顺序表中有n 个数据元素，则利用二分查找法查找数据元素X 的最多比较次数不超过________。

A．log₂n+1     B．log₂n-1       C．log₂n          D．log₂(n+1)

6. 设有序表中有1000 个元素，则用二分查找查找元素X 最多需要比较____次。

A．25           B．10           C．7              D．1

7. 折半查找要求查找表中各元素的关键字值必须是___________排列。

A．递增或递减     B．递增        C．递减           D．无序

8. 对线性表进行折半查找时，必须要求线性表________。

A．以顺序方式存储       B．以链接方式存储

C．以顺序方式存储，且结点按关键字有序排列

D．以链接方式存储，且结点按关键字有序排列

9．顺序查找法适合于存储结构为________的线性表。

A．散列存储           B．顺序存储或链接存储

C．压缩存储           D．索引存储

10．采用顺序搜索方法查找长度为n 的顺序表时， 搜索成功的平均搜索长度为________。

A．n         B．n/2       C．(n-1)/2       D．(n+1)/2

11. 在二叉排序树中插入一个关键字值的平均时间复杂度为________。

A．O(n)     B．O(1og₂n)   C．O(nlog₂n)    D．O(n²)

12．依次插入序列(50，72，43，85，75，20，35，45，65，30)后建立的二叉搜索树中，查找元素35 要进行_____元素间的比较。

A.4 次      B.5 次         C.7 次         D.10 次