分别计算顺序查找时的查找成功和不成功的平均查找长度 以及折半查找时的查找成功和不成功的平均
长度,顺序,
已帮助 人
-
正确答案:ASL顺序成功=(1p1+2p2+3p3+4p4+5p5)=0.97 ASL折半成功=(1p3+2(P1+p4)+3(P2+p5)=1.04 ASL折半失败=(2qO+3ql+3q2+2q3+3q4+3q5)=1.30 ASL顺序失败=(1 qO+2ql+3q2+4q3+5q4+5q5)=1.07ASL顺序成功=(1p1+2p2+3p3+4p4+5p5)=0.97ASL折半成功=(1p3+2(P1+p4)+3(P2+p5)=1.04ASL折半失败=(2qO+3ql+3q2+2q3+3q4+3q5)=1.30ASL顺序失败=(1qO+2ql+3q2+4q3+5q4+5q5)=1.07
