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

admin2010-02-22  32

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

选项

答案17/7

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

最新回复(0)