在有序的顺序表中检索通常可以达到不低于O(log n)的时间复杂度,但要求________
A. 数据集合按关键字排序存放在顺序表中
B. 数据集合按关键字排序存放在链表中
C. 数据集合按检索码排序存放在顺序表中
D. 数据集合按检索码排序存放在链表中
线性插值检索是________
A. 先在线性表中插入一个新值，并检查插入后数据元素保持有序
B. 根据线性表的首尾元素及查找目标估算第1次比较的位置
C. 根据线性表的首尾元素及查找目标估算应将新元素添加到什么位置
D. 根据线性表的所有元素及查找目标估算第1次比较的位置
用二分法检索时，如果当前数据表的起止位置是a和b，则用________位置上的元素与目标进行比较
A. b-a
B. b+a
C. (b-a)
D. (b+a)/2
微信支付 
支付宝支付