已知有序表为（12，18，24，35，47，50，62，83，90，115，...

填空题已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。

1.填空题一个无序序列可以通过构造一棵（）树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。

2.单项选择题分块查找的时间效率（）。

A.低于二分查找
B.高于顺序查找而低于二分查找
C.高于顺序查找
D.低于顺序查找而高于二分查找

3.单项选择题在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。

A.N
B.log₂n
C.（h+1）/2
D.h

4.单项选择题对线性表进行二分检索时，要求线性表必须（）。

A.以顺序存储方式存储
B.以链式存储方式存储
C.以顺序存储方式存储且数据有序
D.以链式存储方式存储且数据有序

5.单项选择题采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。

A.小于
B.大于
C.等于
D.大于等于

6.单项选择题在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。

A.（n+1）/2
B.n/2+1
C.n
D.n+1

7.单项选择题利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。

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

8.单项选择题有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来开成二叉排序树，若希望高度最小，则应选择下面哪个序列输入（）。

A.45，24，53，12，37，96，30
B.37，24，12，30，53，45，96
C.12，24，30，37，45，53，96
D.30，24，12，37，45，96，53

9.单项选择题从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。

A.O（n）
B.O（1）
C.O（log₂n）
D.O（n²）

10.单项选择题对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。

A. 1、2、3
B. 9、5、2、3
C. 9、5、3
D. 9、4、2、3