题目内容
（请给出正确答案）
[主观题]
对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________
。
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
如果结果不匹配，请 联系老师 获取答案
更多“对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相…”相关的问题
A．23／8
B．20／8
C．17／8
D．14／8
(1)搜索失败;
(2)搜索成功，且表中只有一个关键码等于给定值k的元素;
(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。
A．a[8]，a[5]，a[6]，a[7]
B．a[1]，a[8]，a[7]，a[6]
C．a[6]，a[4]，a[8]，a[5]
D．a[6]，a[2]，a[4]，a[5]
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
