有序表(2,5,8,15,26,31,39,46,50,55,66,98),当用二分法查找值66时,需要比较()次。
A. 1
B. 2
C. 3
D. 4
对线性表进行折半查找时,要求线性表必须()。
A. 以顺序方式存储
B. 以链式方式存储
C. 以顺序方式存储并排序
D. 以链式方式存储并排序
对一个已按元素值排序的线性表(表长度大于2),分别用顺序查找法和二分查找法查找一个元素,比较的次数分别为a和b,当查找不成功时,a和b的关系是()。
A. a>
B. a C. a=b
D. 无法确定
在线性表(2,5,7,9,12,23,27,34,40,56,61)中,用顺序查找法查找数据15,需要比较的次数为()。
A. 1
B. 4
C. 6
D. 11