若在线性表中采用二分查找法查找元素,该线性表应该

A. 元素按值有序,且采用链式存储结构
B. 元素按值无序,且采用链式存储结构
C. 元素按值有序,且采用顺序存储结构
D. 元素按值无序,且采用顺序存储结构

已知散列表的存储空间为T[0,…,16],散列函数为H(k)=kmod17,用二次探测法解决冲突。散列表中已插入下列关键字:T[5]--39、T[6]--57和T[7]--7,则下一个关键字值23在该散列表中插入的位置是

A. T[2]
B. T[4]
C. T[8]
D. T[10]

对关键字序列{0,2,4,8,16,32,64,128}进行二分查找,则第一个被查找到的关键字是

A. 0
B. 8
C. 16
D. 128

已知一个有序表为(15,l9,30,33,49,50,65,88,93,126,164),当二分查找值为l26的元素时,检索成功需进行的比较次数为

A. 1次
B. 2次
C. 3次
D. 4次

在含有9个元素的有序表(2,4,12,18,23,37,49,51,68)中二分查找关键字(关键字即为数据元素的值)为37的元素时,所需进行的比较次数为____次。