itgle.com

二分查找算法中，待查元素找不到时需要满足的条件是（）。A．low＜=high为假B．low＜=high为真C．low=high为真D．low＜high为真

题目

二分查找算法中，待查元素找不到时需要满足的条件是（）。

A．low＜=high为假

B．low＜=high为真

C．low=high为真

D．low＜high为真

相似考题

1.在索引顺序表中查找一个元素,可用的且最快的方法是()。A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

2.针对二分查找算法，假设一个有序数组有136个元素，那么要查找到第10个元素，需要比较的元素为()A.68,34,17,9,13,11,10B.68,34,17,8,12,10C.69,35,18,10D.68,34,18,9,13,11,10

3.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

4.对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少

参考答案和解析
low＜=high 为假
更多“二分查找算法中，待查元素找不到时需要满足的条件是（）。”相关问题

  • 第1题：

    二分查找算法要求被查找的表是键值_________．


    正确答案：
    有序的顺序表

  • 第2题：

    ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。

    （39）


    正确答案：D

  • 第3题：

    用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为()。


    答案：D
    解析：

  • 第4题：

    在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。


    正确答案:4

  • 第5题：

    对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。


    正确答案:7

  • 第6题：

    以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。


    正确答案:37/12

  • 第7题：

    在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。


    正确答案:5

  • 第8题：

    以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。


    正确答案:O（log2n）

  • 第9题：

    填空题
    以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。

    正确答案： O（log2n）
    解析： 暂无解析

  • 第10题：

    单选题
    设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
    A

    25

    B

    10

    C

    7

    D

    1


    正确答案： D
    解析： 暂无解析

  • 第11题：

    填空题
    对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

    正确答案： 7
    解析： 暂无解析

  • 第12题：

    填空题
    在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

    正确答案： 5
    解析： 暂无解析

  • 第13题：

    在有序表A[112]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。

    A、5,8,10,12

    B、6,9,11,12

    C、4,7,9,12

    D、1,4,8,12


    参考答案：B

  • 第14题：

    在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。

    A.无论要查找哪个元素，都是先与A[7]进行比较

    B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较

    C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可

    D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较


    正确答案：B

  • 第15题：

    在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。

    A.a[6]、 a[7]、 a[8]、 a[9]
    B.a[6]、a[9]
    C. a[6]、 a[7]、 a[9]
    D.a[6]、 a[8]、 a[9]

    答案：B
    解析：

  • 第16题：

    在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是（）且没找到。


    正确答案:没找完

  • 第17题：

    设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

    • A、25
    • B、10
    • C、7
    • D、1

    正确答案:B

  • 第18题：

    在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。


    正确答案:6，9，11，12

  • 第19题：

    用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）


    正确答案:6

  • 第20题：

    关于查找算法，不正确的说法是（）。

    • A、二分查找法是一种高效的查找方法
    • B、二分查找法可以查找所有数据
    • C、二分查找时每次都与中点数据比较
    • D、二分查找只能应用在有序排列的数据中

    正确答案:B

  • 第21题：

    填空题
    在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是（）且没找到。

    正确答案： 没找完
    解析： 暂无解析

  • 第22题：

    填空题
    在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。

    正确答案： 6，9，11，12
    解析： 暂无解析

  • 第23题：

    填空题
    以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。

    正确答案： 37/12
    解析： 暂无解析

  • 第24题：

    填空题
    在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。

    正确答案： 4
    解析： 暂无解析

相关内容