高等继续教育 / 数据结构(信息管理)
正确率：100%
题型描述: 单选题
采用分块查找法（块长为s，以二分查找确定块）查找长度为n的线性表时，每个元素的平均查找长度为（ ）
A.log2n＋s/2
B.s+n
C.log2 (n/s+1)+s/2
D.(n+s)/2
采用分块查找法（块长为s，以二分查找确定块）查找长度为n的线性表时，每个元素的平均查找长度为（ ）
A.log2n＋s/2
B.s+n
C.log2 (n/s+1)+s/2
D.(n+s)/2
参考答案：