违法和不良信息举报 联系客服
免费注册 登录

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

题目

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

参考答案和解析
正确答案：9
9 解析：因为29＝512，故最多需要比较9次。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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

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

第2题：

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

A．总有s=b

B．总有s＞b

C．总有s＜b

D．与k值大小有关


正确答案：D

第3题：

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

A．x＞y

B．总是x＜y

C．x＝y

D．与k值大小有关


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

第4题：

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

A．总有s＞b

B．总有s＜b

C．总有s=b

D．与k值大小有关


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

第5题：

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


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

第6题：

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

A、8

B、9

C、10

D、11


正确答案：D
          

第7题：

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


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

第8题：

用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次?()

A.3

B.4

C.5

D.6


正确答案：B

第9题：

用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次

A.5

B.2

C.4

D.1


正确答案：C

相关内容