![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
关于分治算法叙述正确的是()
A.分治算法就是把一个问题分成多个相同或相似的子问题,再对简单的子问题求解,最后将子问题的解合并起来就是问题的解
B.一个问题分解出的子问题可以有特例,不和其它子问题一样
C.一个问题分解出的子问题之间可以包含公共的子子问题
D.快速排序使用的不是分治算法,是二分法
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.分治算法就是把一个问题分成多个相同或相似的子问题,再对简单的子问题求解,最后将子问题的解合并起来就是问题的解
B.一个问题分解出的子问题可以有特例,不和其它子问题一样
C.一个问题分解出的子问题之间可以包含公共的子子问题
D.快速排序使用的不是分治算法,是二分法
A.2
B.都不对
C.3
D.1
A.经分解得到子问题往往不是互相独立的
B.经分解得到子问题往往是互相独立的
C.经分解得到子问题往往是互相交叉的
D.经分解得到子问题往往是任意的
A.在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。
B.利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。
C.计算机问题求解主要适应于自然系统,社会系统无法建模。
D.计算机进行问题求解把问题分成了数据和算法两个方面。
A)算法就是求解问题的方法和步骤
B)算法可以用程序来表示
C)算法必须在有限步内完成
D)一个算法可以只有输入没有输出
(1)关于算法的特性,下列说法不正确的是 _____。
(A)算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性;
(B)算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性;
(C)算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性;
(D)算法中有待执行的运算和操作必须是相当基本的, 可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性;
(E)上述说法有不正确的;
(2)关于算法的命题,下列说法不正确的是 _____。
(A)算法规定了任务执行/问题求解的一系列、有限的步骤。
(B)算法所规定的计算/处理步骤是有限的,但算法实际执行的计算 /处理步骤可以是无限的。
(C)算法可以没有输入,但必须有输出。
(D)算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成。
(3)关于算法与程序、计算机语言之间的关系,下列说法不正确的是 _____。
(A)算法是解决问题的步骤,某个问题可能有多个求解算法;
(B)算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行;
(C)算法只能由高级(计算机)语言实现,不能通过机器语言实现;
(D)求解问题的多个算法不一定获得相同的解。
(4)算法是计算系统的灵魂,为什么?不正确的是 _____。
(A)计算系统是执行程序的系统,而程序是用计算机语言表达的算法;
(B)一个问题的求解可以通过构造算法来解决, “是否会编程序”本质上章是“能否想出求解该问题的算法”;
(C)一个算法不仅可以解决一个具体问题, 它可以在变换输入输出的情况下, 求解一个问题系列;
(D)问题求解都可以归结到算法的构造与设计, 系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛。
(E)上述说法有不正确的;