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年下 程序设计语