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