问题
填空题
设有序顺序表为{10,20,30,40,50,60,70},采用折半搜索时,搜索成功的平均搜索长度是 【2】 。
答案
参考答案:17/7
解析: ASLsucc=(1×1+2×2+3×4)/7= 17/7
设有序顺序表为{10,20,30,40,50,60,70},采用折半搜索时,搜索成功的平均搜索长度是 【2】 。
参考答案:17/7
解析: ASLsucc=(1×1+2×2+3×4)/7= 17/7