A-A+

某一维数组中依次存放了数据元素15 23 38 47 55 62 88 95 102 123

2022-08-06 06:30:46 问答库阅读 176 次

问题详情

某一维数组中依次存放了数据元素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

正确答案：D
解析：折半查找法的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=[n／2]则找到,算法终止。如果x大于(或小于)a[n／2]，则只要在数组a的比a[n／2]的值更大(小)的那部分继续搜索x。如此循环直至找到x或数组搜索完毕。