设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
题目
相似考题
更多“设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。 ”相关问题
-
第1题：
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
参考答案：D
-
第2题：
设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。
正确答案：9
9 解析：因为29=512，故最多需要比较9次。 -
第3题：
对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次。 -
第4题：
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
A.log2+1
B.log2(n-1)
C.log2n
D.log2(n+1)
正确答案：A
-
第5题：
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
正确答案：C
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。 -
第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题：
对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
正确答案:7 -
第8题：
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
正确答案:n；n+1 -
第9题：
用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
正确答案:6 -
第10题：
单选题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（5）处应选择（）A快速分类法
B斐波那契查找法
C二分法
D顺序查找法
正确答案： B解析： 暂无解析 -
第11题：
填空题顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。正确答案： n,n+1解析： 暂无解析 -
第12题：
填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）正确答案： n,n+1解析： 暂无解析 -
第13题：
设表中含100个数据元素,用折半查找法进行查找,则所需最大比较次数为()。A、50
B、25
C、10
D、7
正确答案：A
-
第14题：
设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。
正确答案：9
9 解析：因为29=512，故最多需要比较9次。 -
第15题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
正确答案：D
-
第16题：
设—线性表中有a1，32，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。
正确答案：9
9 解析：因为29＝512，故最多需要比较9次。 -
第17题：
设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。A.15
B.10
C.17
D.25答案：B解析：二分查找每趟都使用序列的中间值与关键字比较，直至查找成功或失败。 -
第18题：
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
- A、n-1
- B、n/2
- C、（log2n）-1
- D、（log2n）+1
正确答案:D -
第19题：
对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
正确答案:n；n+1 -
第20题：
设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
- A、25
- B、10
- C、7
- D、1
正确答案:B -
第21题：
在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
正确答案:3 -
第22题：
填空题用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）正确答案： 6解析： 暂无解析 -
第23题：
单选题设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。A25
B10
C7
D1
正确答案： D解析： 暂无解析