设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。A、25B、10C、7D、1
题目
设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
- A、25
- B、10
- C、7
- D、1
相似考题
参考答案和解析
更多“设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（”相关问题
-
第1题：
折半(二分)查找方法对查找表的要求是( )。
A．链表存储结构，元素有序排列
B．链表存储结构，元素无序排列
C．顺序存储结构，元素有序排列
D．顺序存储结构，元素无序排列
正确答案：C
解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。 -
第2题：
对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。
A．n
B．[log2n]-1
C．n／2
D．[log2n]+1
正确答案：D
解析：折半查找不成功时候需要比较次数最多，且最多不超过[log2n]+1次。 -
第3题：
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
A.log2+1
B.log2(n-1)
C.log2n
D.log2(n+1)
正确答案：A
-
第4题：
设—线性表中有a1，32，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。
正确答案：9
9 解析：因为29＝512，故最多需要比较9次。 -
第5题：
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。
A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
正确答案：B
-
第6题：
设一个顺序有序表A[1：14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7]，A[5]，A[3]，A[4]
B.A[1]，A[14]，A[7]，A[4]
C.A[7]，A[3]，A[5]，A[4]
D.A[1]，A[2]，A[3]，A[4]答案：C解析：二分查找法的每次比较都与中间值进行比较，第一次与位置7的元素比较，依次类推。 -
第7题：
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
- A、n-1
- B、n/2
- C、（log2n）-1
- D、（log2n）+1
正确答案:D -
第8题：
设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
- A、25
- B、10
- C、7
- D、1
正确答案:B -
第9题：
在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。
正确答案:6，9，11，12 -
第10题：
对有14个元素的有序表A[1..14]作二分查找，查找元素A[4]时的被比较元素依次为（）。
- A、A[1]，A[2]，A[3]，A[4]
- B、A[1]，A[14]，A[7]，A[4]
- C、A[7]，A[3]，A[5]，A[4]
- D、A[7]，A[5]，A[3]，A[4]
正确答案:C -
第11题：
填空题在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。正确答案： 3解析： 暂无解析 -
第12题：
填空题在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。正确答案： 6，9，11，12解析： 暂无解析 -
第13题：
设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。
正确答案：9
9 解析：因为29=512，故最多需要比较9次。 -
第14题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
正确答案：D
-
第15题：
对含有16个元素的有序表进行二分查找，关键字比较次数最多是()
A.3
B.4
C.5
D.6
正确答案：C
-
第16题：
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
正确答案：C
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。 -
第17题：
设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。A.15
B.10
C.17
D.25答案：B解析：二分查找每趟都使用序列的中间值与关键字比较，直至查找成功或失败。 -
第18题：
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
答案：C解析：利用二分查找法最多log2n+1次。 -
第19题：
对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
正确答案:7 -
第20题：
以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
正确答案:37/12 -
第21题：
在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。
正确答案:5 -
第22题：
在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
正确答案:3 -
第23题：
单选题设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。A25
B10
C7
D1
正确答案： D解析： 暂无解析 -
第24题：
填空题对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。正确答案： 7解析： 暂无解析