当前学科:EDA技术
  • 题目: 未知类型

      设有序表为(21,22,23,24,25,26,27,28,29,30,31,32),元素的下标从0开始。

      (1)说出有哪几个元素需要经过4次元素间的比较才能成功查到。

      (2)画出对上述有序表进行折半查找所对应的判定树(树结点用数值表示)

      (3)设查找元素为5,需要进行多少次元素间的比较才能确定不能查到。

      (4)求在等概率条件下,成功查找的平均比较次数?

    答案: <查看本题扣1积分>

    查看答案

    答案不对?请尝试站内搜索