历年算法试题(上午).doc

10 下 某一维数组中依次存放了数据元素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, 95DAC10上DCBC09下AD A09年 上午 现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较 （63） 次才能够找出该假币。 （63）A. 3 B. 4 C. 5 D. 6 B 以下的算法设计方法中， （64） 以获取问题最优解为目标。 （64）A. 回溯方法 B. 分治法 C. 动态规划 D. 递推 C 归并排序采用的算法设计方法属于 （65） 。 （65）A. 归纳法 B. 分治法 C. 贪心法 D. 回溯方法 B08年下 程序设计语