试题详情
简答题设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树并。对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
  • （1）

    （2）ASL=（1x1+2x2+3x3+4）/7=18/7

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

热门试题