(2013年下半年上午试题64、65)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用_(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用_(65)算法设计策略。

admin2021-01-13 30

问题 (2013年下半年上午试题64、65)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用_______(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用_______(65)算法设计策略。
(65)

选项 A、动态规划
B、贪心
C、回溯
D、分支限界

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/GxCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
阅读下列程序说明和C代码，将应填入(n)处。【程序5说明】著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用1～4表示四种颜色。要着色的
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现
阅读下列说明和C程序，将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已经是空树，则栈顶元素出栈，
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷站送来的成绩

随机试题

产后鼓励产妇尽早自行排尿的观察时限
患者，男，59岁。患前列腺增生症两年，现尿频黄赤，尿道灼热涩痛，排尿不畅，伴小腹胀满，口苦口黏，舌红，苔黄腻，脉滑数。前列腺增生症的中医基本治疗法则是
强制检定的计量器具，检定不合格继续使用的()
()是会计核算软件的核心。
商业银行发放个人商业用房贷款时，借款人所购买商业用房必须已竣工验收。()
季某是一位精神病患者，在外流浪多年。某救助站发现季某后，对其进行了救助和治疗。了解到季某家庭状况后，救助站决定将他送回家乡，交给他的父母。在将季某交到他父母手中之前，下列选项中正确的是()。
关于道德的形成、发展和影响因素，社会学习论的研究侧重于()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
公共生活是相对于私人生活而言的，并且超越了私人生活，具有鲜明的()。
Theauthorseemstosaythattheinventionofthecomputeris______thatofthesteamandpetrolengines.Whichofthefollowing

最新回复(0)

软件设计师上午基础知识考试

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

产后鼓励产妇尽早自行排尿的观察时限

患者，男，59岁。患前列腺增生症两年，现尿频黄赤，尿道灼热涩痛，排尿不畅，伴小腹胀满，口苦口黏，舌红，苔黄腻，脉滑数。前列腺增生症的中医基本治疗法则是

强制检定的计量器具，检定不合格继续使用的()

()是会计核算软件的核心。

商业银行发放个人商业用房贷款时，借款人所购买商业用房必须已竣工验收。()

季某是一位精神病患者，在外流浪多年。某救助站发现季某后，对其进行了救助和治疗。了解到季某家庭状况后，救助站决定将他送回家乡，交给他的父母。在将季某交到他父母手中之前，下列选项中正确的是()。

关于道德的形成、发展和影响因素，社会学习论的研究侧重于()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

公共生活是相对于私人生活而言的，并且超越了私人生活，具有鲜明的()。

Theauthorseemstosaythattheinventionofthecomputeris______thatofthesteamandpetrolengines.Whichofthefollowing