设z出现在线性表L中任何位置的概率是一样的，假设z出现在线性表L中任何位置的概率是一样的，试分析当z只有1/4的可能出现在线性表L中时，顺序查找算法的平均时间复杂性S（n）=（）

设z出现在线性表L中任何位置的概率是一样的，假设z出现在线性表L中任何位置的概率是一样的，试分析当z只有1/4的可能出现在线性表L中时，顺序查找算法的平均时间复杂性S（n）=（）
A、（n+1）/2
B、3*（n+1）/4
C、5*（n+1）/6
D、7*（n+1）/8
正确答案：7*（n+1）/8