对长度为10的有序表进行折半查找时,在等查找概率下的平均查找长度是

具体点 咋求的 过程啊 不给过程我咋会呢
2024-11-02 08:36:31
推荐回答(1个)
回答(1):

5
2 8
1 3 6 9
4 7 10

ASL=(1×1+2×2+3×4+4×3)/10=29/10