工学
问答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。若查找元素90，需依次与哪些元素比较？
题目
相似问题和答案
第1题：
折半查找有序表(4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。
A. 20，70，30，50
B. 30，88，70，50
C. 20，50
D. 30，88，50
第2题：
对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。
A．1-2-3
B．9-5-2-3
C．9-5-3
D．9-4-2-3
解析：折半查找按[(max-min)/2]查找。
第3题：
此题为判断题(对，错)。
第4题：
B.a[6]、a[9]
C. a[6]、 a[7]、 a[9]
D.a[6]、 a[8]、 a[9]
第5题：
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。
A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
第6题：
在11个元素的有序表A[1..11]中进行折半查找
，查找元素A[8]时，被比较的元素的下标依次是(41)。
A．5，7，9，8
B．5，9，7，8
C．6，9，7，8
D．6，9，10，8
解析：在11个元素的有序表A[1..11]中进行折半查找时，对应的判定树如图5-8所示，节点中的数字为数组元素的下标。由图5-8可知，查找元素A[8]时，依次和元素A[6]、A[9]、A[7]和A[8]进行了比较。
第7题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
第8题：
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?
(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
(2 )4次
(3)
第9题：
B.6，9，10，11
C.6，7，9，11
D.6，8，9，11
第10题：
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A4
B3
C5
D6
A
略