顺序查找平均长度是这个选项吗

img


顺序查找平均查找长度，我觉得是选D，这个应该是成功和不成功加在一块的吧

我觉得你说的对
假设n=1
那么查找成功的话长度是1
失败长度是2
0.5×1+0.5×2=1.5
把n=1带入abcd
A=1 ,B=0.5,C=0.5 D=1.5