Python编程四级 题库
共 49 道题
,第 3 / 3 页
· 按题型筛选,点「查看答案」核对解析
42
判断题
偏易
分治算法是把一个大问题分解为若干个规模较小、性质相同的子问题。最后子问题可以简单地直接求解,将所有子问题的解合并起来就是原问题的解。
A
对
B
错
答案与解析
正确答案:对
分治算法的概念:分、治、合。
43
判断题
偏易
某同学参加猜幸运数(幸运数范围是1-100之间)游戏:先猜50,主持人说偏大;然后猜25,主持人说偏小;然后又猜37……通过这种策略,该同学很快猜出幸运数,这体现了分治思想。( )
A
对
B
错
答案与解析
正确答案:对
分治思想。
44
判断题
偏易
将一个难以直接解决的大问题,分类整理成几种规模较小的不同类问题,再分别击破的方法,就是分治算法。
A
对
B
错
答案与解析
正确答案:错
分治算法是将一个大问题,分解成一些规模较小的同类问题,以便各个击破。
45
判断题
偏易
二分查找算法是分治算法思想的一个典型应用。( )
A
对
B
错
答案与解析
正确答案:对
二分查找算法每次将有序序列从中点分割,比较目标值与中点元素,决定在左半部分或右半部分继续查找。该过程递归或迭代地将问题规模减半,直至找到目标或搜索范围为空。此处理方式符合分治法的核心思想:将原问题分解为若干规模较小、结构相同且相互独立的子问题,分别求解后无需合并结果,因解即为查找过程的终止条件。分治法包含分解、解决、合并三个阶段,但某些算法如二分查找在找到解时直接返回,不要求显式合并步骤。算法是否属于分治思想取决于其是否通过递归分解问题并处理子问题,而非是否执行合并操作。
46
判断题
偏易
分治算法的必要条件之一,是分解后的子问题可以独立求解。( )
A
对
B
错
答案与解析
正确答案:对
分治算法的核心思想是将原问题分解成若干个规模较小的、结构相似的子问题,这些子问题可以独立求解,并且子问题之间没有相关性。
47
判断题
偏易
分治思想是将一个大问题分解成若干个小问题,分别解决这些小问题,然后再将小问题的解合并起来以解决原始的大问题。程序实现时必须使用递归程序。( )
A
对
B
错
答案与解析
正确答案:错
分治思想程序实现时可以不使用递归程序,如二分查找。
49
判断题
偏易
在用"分治算法"计算8^4时,为了体现”分而治之“的算法思想,我们可以先把问题分解成8^2 * 8^2,而不是直接计算8*8*8*8。( )
(备注:8^4就是8的四次方)
A
对
B
错
答案与解析
正确答案:对
分治算法的设计思想是将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。