当前学科:计算机基础
  • 题目: 判断题
    在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。

      A . 正确
      B . 错误

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

    查看答案

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