• 2021-04-14
    二分查找又称为折半查找,它是一种高效的查找方法,但是二分查找要求列表中的元素是有序的,是分治算法的典型实例之一。
  • 内容

    • 0

      采用分治策略的思想在有序序列中查找某一特定元素的算法是: A: 顺序查找 B: 二分查找 C: 哈希表查找 D: 分块查找

    • 1

      二分查找算法是运用( )的典型实例。

    • 2

      折半查找,也称(),在某些情况下相比于顺序查找,使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 A: 二分查找 B: 数对查找 C: 冒泡查找 D: 选择查找

    • 3

      【单选题】下述关于二分查找(折半查找)算法描述正确的是( ) A: 二分查找是在任意给定的无序的数列中查找指定的数。 B: 二分查找的序列为A[left,right],其中left C: 二分查找根据比较二分位置的元素与待查找的是否相等。若相等,则算法结束。若不相等,进入其中一个子问题继续查找。 D: 若二分查找的序列为A[left,right],其中left

    • 4

      ‏关于查找,以下说法正确的是()。‎ A: 顺序查找算法需要原始数据有序才能使用 B: 顺序查找算法比二分查找算法的效率高 C: 二分查找算法要求数据已经排好序 D: 顺序查找算法和二分查找算法都不要求数据已经排好序