设有序顺序表为{10,20,30,4,50,60,70),采用折半搜索时,搜索成功的平均搜索长度是【 】。

admin2009-05-20  24

问题 设有序顺序表为{10,20,30,4,50,60,70),采用折半搜索时,搜索成功的平均搜索长度是【  】。

选项

答案2009-7-17

解析 ASLsucc=(1×1+2×2+3×4)/7= 17/7
转载请注明原文地址:https://kaotiyun.com/show/Rr5p777K
0

最新回复(0)