设有100个元素，用折半查找法进行查找时，最大比较次数是（）。 Ａ．25 B．8 C．10 D．7
题目
设有100个元素，用折半查找法进行查找时，最大比较次数是（）。 Ａ．25 B．8 C．10 D．7
相似考题
更多“设有100个元素，用折半查找法进行查找时，最大比较次数是（）。 Ａ．25 B．8 C．10 D．7”相关问题
-
第1题：
设表中含100个数据元素,用折半查找法进行查找,则所需最大比较次数为()。A、50
B、25
C、10
D、7
正确答案：A
-
第2题：
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。
A．25
B．10
C．50
D．7
正确答案：D
-
第3题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
正确答案：D
-
第4题：
在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。
A．
B．
C．
D．
正确答案：D
-
第5题：
某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。
A．25000
B．30000
C．45000
D．90000
正确答案：C
-
第6题：
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A4
B3
C5
D6
A
略 -
第7题：
下面关于折半查找法的叙述中，正确的是（）。
- A、只要线性表中元素按值有序排列，就可以采用折半查找
- B、只要线性表采用顺序存储结构，就可以采用折半查找
- C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
- D、在链表中也可以采用折半查找
正确答案:C -
第8题：
设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
正确答案:1；7 -
第9题：
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
正确答案:错误 -
第10题：
填空题设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。正确答案： 1,7解析： 暂无解析 -
第11题：
单选题用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4
B3
C5
D6
正确答案： A解析： 暂无解析 -
第12题：
判断题在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。A.35/12
B.37/12
C.39/12
D.43/12
参考答案：B
-
第14题：
对100个数据元素采用折半查找法，最大比较次数为( )。
A．6
B．7
C．8
D．9
正确答案：B
解析：对折半查找，首先将待查记录所在范围缩小一半，然后逐步缩小，对100个元素的顺序表，第一次比较范围缩小到50，第二次缩小到25，第三次缩小到13，第四次缩小到7，第五次缩小到4，第六次缩小到2，第七次就可以找到查找的元素。 -
第15题：
设有100个元素，用折半查找法进行查找时，最大比较次数是_____。
A.25
B.50
C.10
D.7
正确答案：D
-
第16题：
设有100个结点，用二分法查找时，最大比较次数是______。
A．25
B．50
C．10
D．7
正确答案：D
解析：在最坏情况下，二分法查找的比较次数均为[1og2(n+1)L]。n为100时，最大比较次数为7。所以，本题应该选择D。 -
第17题：
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
答案：C解析：利用二分查找法最多log2n+1次。 -
第18题：
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
（1）
（2）4次；3次
略 -
第19题：
在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
正确答案:4 -
第20题：
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
- A、4
- B、3
- C、5
- D、6
正确答案:A -
第21题：
单选题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（5）处应选择（）A快速分类法
B斐波那契查找法
C二分法
D顺序查找法
正确答案： B解析： 暂无解析 -
第22题：
单选题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（4）处应选择（）A100
B200
C300
D400
正确答案： D解析： 暂无解析 -
第23题：
单选题下面关于折半查找法的叙述中，正确的是（）。A只要线性表中元素按值有序排列，就可以采用折半查找
B只要线性表采用顺序存储结构，就可以采用折半查找
C线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
D在链表中也可以采用折半查找
正确答案： B解析： 暂无解析 -
第24题：
填空题在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。正确答案： 4解析： 暂无解析
