试题详情
简答题画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
  • （1）

    （2）ASL=（1x1+2x2+3x4+4x3）/10=29/10

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

热门试题