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


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

正确答案:ASLsucc=(1*1+2*2+3*4)/7=17/7


Tag:机械设计制造及其自动化 数字电子技术 顺序 时间:2024-02-18 15:07:33