首页 > IT/互联网
题目内容 (请给出正确答案)
[主观题]

关于分治算法叙述正确的是()

A.分治算法就是把一个问题分成多个相同或相似的子问题,再对简单的子问题求解,最后将子问题的解合并起来就是问题的解

B.一个问题分解出的子问题可以有特例,不和其它子问题一样

C.一个问题分解出的子问题之间可以包含公共的子子问题

D.快速排序使用的不是分治算法,是二分法

暂无答案
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“关于分治算法叙述正确的是()”相关的问题
第1题
设问题P的输入规模是n,下述三个算法是求解P的不同的分治算法. 算法1:在常数时间将原问题划分为规模减半的5个子问题,递归求解每个子问题,最多用线性时间将子问题的解综合而得到原问题的解. 算法2:先递归求解2个规模为n-1的子问题,最多用常量时间将子问题的解综合得到原问题的解. 算法3:在常数时间将原问题划分为规模n/3的9个子问题,递归求解每个子问题,最多用 时间将子问题的解综合得到原问题的解. 要求在上述三个算法中选择最坏情况下时间复杂度最低的算法,需要选择哪个算法?

A.2

B.都不对

C.3

D.1

点击查看答案
第2题
与分治法不同的是,适合于用动态规划求解的问题经分解得到子问题往往是互相独立的。()
点击查看答案
第3题
与分治法不同的是,适合于用动态规划求解的问题经分解得到子问题往往是互相不独立的。()
点击查看答案
第4题
与分治法不同的是,适合于用动态规划求解的问题()。

A.经分解得到子问题往往不是互相独立的

B.经分解得到子问题往往是互相独立的

C.经分解得到子问题往往是互相交叉的

D.经分解得到子问题往往是任意的

点击查看答案
第5题
在计算机问题求解中,下列叙述正确的是()。

A.在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。

B.利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。

C.计算机问题求解主要适应于自然系统,社会系统无法建模。

D.计算机进行问题求解把问题分成了数据和算法两个方面。

点击查看答案
第6题
以下关于算法的叙述中,错误的是()。A)算法就是求解问题的方法和步骤B)算法可以用程序来表示C)算
以下关于算法的叙述中,错误的是()。

A)算法就是求解问题的方法和步骤

B)算法可以用程序来表示

C)算法必须在有限步内完成

D)一个算法可以只有输入没有输出

点击查看答案
第7题
反复应用分治手段,不能使子问题与原问题类型一致而其规模却不断缩小。()
点击查看答案
第8题
算法就是一个有穷规则的集合, 其中之规则规定了解决某一特定类型问题的一个运算序列。 回答下列
问题。

(1)关于算法的特性,下列说法不正确的是 _____。

(A)算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性;

(B)算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性;

(C)算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性;

(D)算法中有待执行的运算和操作必须是相当基本的, 可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性;

(E)上述说法有不正确的;

(2)关于算法的命题,下列说法不正确的是 _____。

(A)算法规定了任务执行/问题求解的一系列、有限的步骤。

(B)算法所规定的计算/处理步骤是有限的,但算法实际执行的计算 /处理步骤可以是无限的。

(C)算法可以没有输入,但必须有输出。

(D)算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成。

(3)关于算法与程序、计算机语言之间的关系,下列说法不正确的是 _____。

(A)算法是解决问题的步骤,某个问题可能有多个求解算法;

(B)算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行;

(C)算法只能由高级(计算机)语言实现,不能通过机器语言实现;

(D)求解问题的多个算法不一定获得相同的解。

(4)算法是计算系统的灵魂,为什么?不正确的是 _____。

(A)计算系统是执行程序的系统,而程序是用计算机语言表达的算法;

(B)一个问题的求解可以通过构造算法来解决, “是否会编程序”本质上章是“能否想出求解该问题的算法”;

(C)一个算法不仅可以解决一个具体问题, 它可以在变换输入输出的情况下, 求解一个问题系列;

(D)问题求解都可以归结到算法的构造与设计, 系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛。

(E)上述说法有不正确的;

点击查看答案
第9题
动态规划问题求解中把原问题分成许多互相联系的子问题,每个问题的求解中,均利用它后面一个子问题的最优结果,依次进行,最前面一个子问题的最优解就是原问题的最优解。()
点击查看答案
第10题
动态规划和分治法在分解子问题方面的不同点是前者分解出的子问题有重叠的,而后者分解出的子问题是相互独立(不重叠)的。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改