首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。A.分治法能解决动态

分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。

A.分治法能解决动态规划方法所能解决的任何问题

B.分治法找到的问题的解一定是最优解

C.用分治法能求出任何问题的解

D.分治法只能把大问题简单分解成一些较小的问题

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中…”相关的问题
第1题
归并排序采用的算法设计方法属于()。

A.归纳法

B.分治法

C.贪心法

D.回溯方法

点击查看答案
第2题
二分搜索算法是基于()设计的算法。

A.穷尽法

B.动态规划法

C.贪心法

D.分治法

点击查看答案
第3题
目前,应用最广泛的碳排放量测算方法是()

A.实测法

B.物料衡算法

C.排放因子法

D.生命周期法

点击查看答案
第4题
给定两个大整数u和v,它们分别有m和n位数字,且m≤n.用通常的乘法求uv的值需要O(mn)时间.可以将u和v均看作有n位数字的大整数.用本章介绍的分治法,在O(mlog3)时间内计算iuv的值.当m比n小得多时,用这种方法就显得效率不够高.试设计一个算法,在上述情况下用O(nmlog3/2)时间求出uv的值.

点击查看答案
第5题
在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长度为n/3位的3段.证明可以用5次n/3位整数的乘法求得uv的值.按此思想设计一个求两个大整数乘积的分治算法,并分析算法的计算复杂性(提示:n位的大整数除以一个常数k可以在θ(n)时间内完成.符号θ所隐含的常数可能依赖于k).

点击查看答案
第6题
关于结构法方法的描述,不正确的是()。

A.结构化方法也称为生命周期法,是一种传统的信息系统开发方法,由SA-SD-SP三部分有机组合而成,其精髓是自顶向下、逐步求精和模块化设计

B.结构化方法是一种面向数据流的开发方法,比较注重系统功能的分解和抽象,兼顾数据结构方面不多

C.结构化方法是目前最成熟、应用较广泛的一种工程化方法,它特别适合于数据处理领域的问题,但不适应于规模较大、比较复杂的系统开发

D.在系统分析和设计时,从整体和全局考虑,自底向上地分解;在系统是现实时,根据设计的要求,自顶向下逐步实现整个系统

点击查看答案
第7题
实现棋盘覆盖算法利用的算法是()。(A)分治法(B)动态规划法(C)贪心法(D)回溯法

实现棋盘覆盖算法利用的算法是()。

(A)分治法

(B)动态规划法

(C)贪心法

(D)回溯法

点击查看答案
第8题
也许是看到了“群体智慧”所爆发的惊人力量,很多风险投资开始重新______“人”的作用。与______的新搜索技术相比,他们更愿意将赌注压在混合型搜索引擎的研发上,即利用人的智慧弥补机器算法的不足。这种搜索引擎有一个_______的名字:社会型搜索。 依次填入画横线部分最恰当的一项是()。

A.关注 天花乱坠 动听

B.估量 眼花缭乱 时髦

C.重视 层出不穷 奇特

D.考虑 变幻莫测 贴切

点击查看答案
第9题
简述归并排序算法和快速排序算法的分治方法
点击查看答案
第10题
也许是看到了“群体智慧”所爆发的惊人力量,很多风险投资开始重新 “人”的作用。与 的新搜索技术相比,他们更愿意将赌注押在混合型搜索引擎的研发上,即利用人的智慧弥补机器算法的不足。这种搜索引擎有一个 的名字:社会型搜索。填入划横线部分最恰当的一项是:()

A.关注 天花乱坠 动听

B.估量 眼花缭乱 时髦

C.重视 层出不穷 奇特

D.考虑 变幻莫测 贴切

点击查看答案
第11题
辐射消毒法是效果可靠、使用最广泛的方法()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改