设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

题目

设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

相似考题

1.用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次A.5B.2C.4D.1

2.（数据结构）设线性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，对一个给定的值K，用二分法查找表中与K相等的元素，在查找不成功的情况下，至多需要比较 次。A、8B、9C、10D、11

3.设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。

4.用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次?()A.3B.4C.5D.6

更多“设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。 ”相关问题

  • 第1题：

    设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是

    A．总有s＞b

    B．总有s＜b

    C．总有s=b

    D．与k值大小有关


    正确答案：D
    解析：第一步，理解题意，抓住一个关键词“排好序的线性表”，对解决此题帮助甚大。第二步，着手分析，因为顺序查找并没有要求逻辑次序，即没有要求将线性按关键码排好序。而本题中恰恰是排好序的线性表，所以当顺序查找失败时，不必遍历全表，而仅是其大于或小于某个值时确定查找是否结束，这也是解题的关键。再分析一下二分查找，进行的前提即为排好序，每经过一次比较将查找范围缩小一半。第三步分析s和b的关系，待查值k的大小决定了其在表中的前后位置，而位置的这种变化直接使得顺序查找次数的大小变化，二分查找亦如此。故s和b大小关系是不确定的。

  • 第2题：

    设—线性表中有a1，32，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。


    正确答案：9
    9 解析：因为29＝512，故最多需要比较9次。

  • 第3题：

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

    A.15
    B.10
    C.17
    D.25

    答案：B
    解析：
    二分查找每趟都使用序列的中间值与关键字比较，直至查找成功或失败。

  • 第4题：

    有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。

    A．x＞y

    B．总是x＜y

    C．x＝y

    D．与k值大小有关


    正确答案：D
    解析：顺序查找没有要求线性表按关键词值排序。本题要求对排好序的线性表进行查找，不论线性表是升序或降序，则k值大小决定了线性表的位置，所以应选择D。

  • 第5题：

    设有一个己按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ______。

    A．总有s=b

    B．总有s＞b

    C．总有s＜b

    D．与k值大小有关


    正确答案：D

相关内容