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

admin2019-07-12 58

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

请在下列选项中选择合适的答案，填入图3-1、图3-2的方框a和方框b。B的公钥，B的私钥，摘要算法，A的私钥，A的公钥，会话密钥请从下面关于摘要函数的说法中选出所有正确的描述。[a]很容易使不同的输入数据生成相同的输出数据。[b
阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or
如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时，必须以下列哪一组数据作为关键字进行排序，才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Docum
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读下列程序说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]①为类Circle增加一个构造函数，该函数有一个参数，并在构造时将该参数值赋给成员radius。将该函数实现为一个非内联函数，并且使用参数列表的方式将类成员赋值。

随机试题

高位肛门闭锁的X线平片诊断标准是：()
测得某试样中铁的百分含量为20．02、20．03、20．04、20．05、20．06。计算置信度为95％时平均值的置信区间。
目前最适合作桥体龈端的材料是
通常，股份制公司的利润分配方案，由()批准。
甲公司2013年6月发生以下经济业务：业务一：甲公司向银行借入半年期的借款500000元，存入银行。业务二：甲公司向乙公司购入A材料一批，价款为30000元，增值税额为5100元，款项尚未支付，材料已验收入库。业务三：甲公司提
2019年4月，审计组对某公司2018年度财务收支进行了审计。在对该公司固定资产业务进行审计时，发现如下情况：1．该公司与设备采购有关的部分内部控制如下：(1)采购部门确定设备需要量，提出设备购置申请书，报送设备管理部门。(2)设备管理部门根据申请书
经济稳定的含义不包括()。
下列标准中，不是综合布线系统标准的是
在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
Theoriginoflanguageis______.Oneofthereasonswhymeninventedcertainsoundstoexpressthoughtsandactionswasthatt

最新回复(0)

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

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

软考中级

阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or

如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Docum

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

高位肛门闭锁的X线平片诊断标准是：()

测得某试样中铁的百分含量为20．02、20．03、20．04、20．05、20．06。计算置信度为95％时平均值的置信区间。

目前最适合作桥体龈端的材料是

通常，股份制公司的利润分配方案，由()批准。

甲公司2013年6月发生以下经济业务：业务一：甲公司向银行借入半年期的借款500000元，存入银行。业务二：甲公司向乙公司购入A材料一批，价款为30000元，增值税额为5100元，款项尚未支付，材料已验收入库。业务三：甲公司提

经济稳定的含义不包括()。

下列标准中，不是综合布线系统标准的是

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

Theoriginoflanguageis______.Oneofthereasonswhymeninventedcertainsoundstoexpressthoughtsandactionswasthatt

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0