问题
填空题
设有序顺序表为{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