• 2022-06-19
    二分查找只能针对有序的数组,无序的数组只能遍历查找。
  • 正确

    内容

    • 0

      有序数组a[18]进行二分查找时,查找到a[5]的查找路径(下标序列)为_____。

    • 1

      二分查找也称折半查找(Binary Search),若使用顺序查找和二分查找法在具有n个单元数据的整型数组a中查找x,以下叙述错误的是( ) A: 若n=1000000。最坏情况下,顺序查找需要比较1000000次,二分查找最多只需要比较20次。 B: 顺序查找可以在有序或无序的数组中实现查找 二分查找则必需在有序的数组中查找 C: 二分查找法每一次的比较后,即使不匹配(不相等),需要比较的数据规模都可以减少约一半。 顺序查找每一次不能匹配的比较后,需要比较的数据规模只减少了1个。 D: 若a数组为升序(从小到大),二分查找发现a[i]

    • 2

      用数组和单链表表示的有序表均可使用二分查找方法来提高查找速度

    • 3

      二分查找算法的效率比顺序查找高,但它要求数组中的数据是有序的。

    • 4

      对一个含有20个元素的有序数组做二分查找,数组起始下标为1,则查找A[2]的比较序列的下标为( )