试题详情
简答题假定查找有序表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

  • 关注下方微信公众号，在线模考后查看

热门试题