为了对有序表进行对分查找，则要求有序表任何存储方式。（）

A.只能顺序存储

B.只能链式存储

C.可以顺序存储也可以链式存储

D.任何存储方式

A.仸何存储方式

B.可以顺序存储也可以链式存储

C.叧能链式存储

D.叧能顺序存储

A.只能顺序存储

B.只能链式存储

C.可以顺序存储也可以链式存储

D.任何存储方式

A.3

B.4

C.5

D.6

A.在顺序存储的线性表中寻找最大项

B.在顺序存储的线性表中进行顺序查找

C.在顺序存储的有序表中进行对分查找

D.在链式存储的有序表中进行查找

A.在顺序存储的线性表中寻找最大项

B.在顺序存储的线性表中进行顺序查找

C.在顺序存储的有序表中进行对分查找

D.在链式存储的有序表中进行查找

A.二叉链表

B.带链的栈

C.有序线性链表

D.有序顺序表

设查找表为(50,60,75,85,96,98,105,110,120,130)

(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较？

(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到？

(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

不同情况下的时间性能。 各查找算法的实测时间性能包括两个指标：算法执行的绝对时间和关键字的平均比较次数。 各查找算法要求评测查找成功与不成功的两种情形。 为了能比较出各种查找算法执行的绝对时间，需要对表中的数据进行较大量的查找，设为m次，m的值也由用户输入确定。当输入m为1000000时，则对线性表作1000000次查找。 （1）比较在有序表和无序表中进行顺序查找时，查找成功和查找失败时的算法执行的绝对时间和关键字的平均比较次数。 （2）比较在同一有序表中进行顺序查找和二分查找时的时间性能。 （3）比较在同一有序表中进行非递归二分查找和递归二分查找的时间性能。

下列叙述中正确的是

A．同一个数据结构不管是采用何种存储方式，其所占的存储容量一定是相同的

B．同一个数据结构采用不同的存储方式，其所占的存储容量一般是不同的

C．同一个有序表不管是采用何种存储方式，都可以使用对分查找法

D．同一个有序表不管是采用何种存储方式，都不能使用对分查找法