假定查找有序表A[25]中每一元素的概率相等,试分别求出进行顺序、二分查找每一元素时的平均查找长度。
正确答案:
(1)顺序查找:
ASL=(1+2+3+…+25)/25=13
(2)二分查找:
ASL=(1+2*2+4*3+8*4+10*5)/25=99/25=3.96
ASL=(1+2+3+…+25)/25=13
(2)二分查找:
ASL=(1+2*2+4*3+8*4+10*5)/25=99/25=3.96
答案解析:有
微信扫一扫手机做题
假定查找有序表A[25]中每一元素的概率相等,试分别求出进行顺序、二分查找每一元素时的平均查找长度。
微信扫一扫手机做题