题目内容
（请给出正确答案）
[单选题]
采用顺序查找法查找一个长度为n 的线性表，则查找每个元素的平均比较次数为_____。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
答案
(n+1)/2
如搜索结果不匹配，请 联系老师 获取答案
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
更多“采用顺序查找法查找一个长度为n 的线性表，则查找每个元素的平…”相关的问题
第3题
当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
第8题
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是 ，查找失败时的平均查找长度是 。
A.37/12
B.62/13
C.39/12
D.49/13
第9题
设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。
A.8/3
B.2
C.4
D.3
第10题
采用哈希函数H（k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（）。
A.1.5
B.1.7
C.2
D.2.3
