niusouti.com
某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半(二分)法查找元素95时，依次与(60)进行了比较。A．62，88，95B．62，95C．55，88，95D．55，95
题目
某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半(二分)法查找元素95时，依次与(60)进行了比较。
A．62，88，95
B．62，95
C．55，88，95
D．55，95
相似考题
更多“某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时 ”相关问题
-
第1题：
● 某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123，采用折半（二分）法查找元素95时，依次与 （60） 进行了比较。
（60）
A. 62, 88, 95
B. 62, 95
C. 55, 88, 95
D. 55, 95
正确答案：D
-
第2题：
某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95时，依次与（ ）进行了比较。A.62，88，95
B.62，95
C.55，88，95
D.55，95答案：D解析：本题主要考查折半（二分）法查找算法。这里首先就需要我们能清楚理解该查找算法。
在本题中，给出数据序列为15，23，38，47，55，62，88，95，102，123，其中有10个元素，那么首先进行比较的应该是第5个元素，即55，由于95大于55，那么应该在后半部分进行查找，这是应该与第8个元素进行比较，刚好是95，查找成功，然后结束。因此比较的元素有55和95。 -
第3题：
68、将数据元素{2,4,6,8,10,12,14,16,18,20}依次存放于一个一维数组中，然后采用折半查找元素12，比较过哪些数组元素？
A．10,16,12
B．10,14,12
C．10,16,14
D．10,14,16
四分位差是17.5,标准差是13.19953 -
第4题：
在12个互异元素构成的有序数组a[1..12]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（61）比较后，查找成功结束。A.a[6]、a[7]、a[8]、a[9]
B.a[6]、a[9]
C.a[6]、a[7]、a[9]
D.a[6]、a[8]、a[9]答案：B解析：二分查找法的原则是：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。 -
第5题：
将数据元素{2,4,6,8,10,12,14,16,18,20}依次存放于一个一维数组中，然后采用折半查找元素12，比较过哪些数组元素？
A．10,16,12
B．10,14,12
C．10,16,14
D．10,14,16
10,16,12