在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍（）

A.15

B.10

C.17

D.25

A.用顺序查找方法确定元素所在块，再用顺序查找在相应块中查找

B.用顺序查找方法确定元素所在块，再用二分查找在相应块中查找

C.用二分查找方法确定元素所在块，再用二分查找在相应块中查找

D.用二分查找方法确定元素所在块，再用顺序查找在相应块中查找

A.1

B.2

C.3

D.4

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

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

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

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

A.小于顺序表的平均查找长度

B.大于顺序表的平均查找长度

C.与顺序表的平均查找长度相同

D.无法与顺序表的平均查找长度比较

A.无论要查找哪个元素，都是先与A[7]进行比较

B. 若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较

C. 无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可

D. 若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

A.10

B.11

C.500

D.1000

A.顺序存储，元素随机排列

B.双向链表存储，元素随机排列

C.顺序存储，元素有序排列

D.双向链表存储，元素有序排列

A.9，5，3

B.9，5，2，3

C.1，2，3

D.9，4，2，3