• 2021-04-14
    若用二分查找法用取得的中间位置元素键值大于被查找值,说明被查找值位于中间位置的前面,下次的查找区间为从原开始位置至
  • 该中间位置-1

    内容

    • 0

      中国大学MOOC:假设待查找区间的起始位置和终止位置分别为low和high,则二分查找算法在下面情况出现时说明找不到要查找的数据()。

    • 1

      在使用二分查找算法查找数据时,如果key大于中间元素的数据,则应该到序列的后半部分继续查找。

    • 2

      二分查找时要先将表的( )位置记录的关键字与查找关键字比较。 A: 中间 B: 起始 C: 结束 D: 所有

    • 3

      ‌二分查找时要先将表的( )位置记录的关键字与查找关键字比较。‌ A: 中间 B: 起始 C: 结束 D: 所有

    • 4

      中国大学MOOC:在分量1~11的数组中按从小到大顺序存放11个元素,如果用顺序查找和二分查找分别查找这11个元素,哪个位置的元素在这两种方法的查找中总次数最少?