首页 › 答案 › 题库 › 远程教育 › 联大学堂

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

设有序顺序表为{10,20,30,40,50,60,70},采用折半搜索时,搜索成功的平均搜索长度是多少?
正确答案:ASLsucc=(1*1+2*2+3*4)/7=17/7