问题 填空题

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

答案

参考答案:17/7

解析: ASLsucc=(1×1+2×2+3×4)/7= 17/7

选择题
单项选择题