A-A+

分别计算顺序查找时的查找成功和不成功的平均查找长度以及折半查找时的查找成功和不成功的平均查

2022-08-12 15:58:26 问答库阅读 196 次

问题详情

分别计算顺序查找时的查找成功和不成功的平均查找长度，以及折半查找时的查找成功和不成功的平均查找长度。

请帮忙给出正确答案和分析，谢谢！

参考答案

正确答案：ASL_顺序成功=(1p₁+2p₂+3p₃+4p₄+5p₅)=0．97ASL_折半成功=(1p₃+2(P₁+p₄)+3(P₂+p₅)=1．04ASL_折半失败=(2qO+3ql+3q2+2q3+3q4+3q5)=1．30ASL_顺序失败=(1 qO+2ql+3q2+4q3+5q4+5q5)=1．07
ASL顺序成功=(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