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

admin2019-07-12 51

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

下面信息中(20)包含在TCP头中而不包含在UDP头中。
将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。
若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。
DNS正向搜索区的功能是将域名解析为IP地址，WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)
攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。
关于项目管理甘特图的结构，下列选项中合理的是(70)。
SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。
访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。UML采用5个互联的视图来描述软件系统的体系结构，即用例视图(Use-caseView)、设计视图(D

随机试题

()中显示的是系统根据用户的使用习惯列出的最常使用的几个应用程序，供用户快速选择。
在Excel2010的A1单元格中输入函数“=MID(”数据库管理系统”，4，2)”，按回车键后，A1单元格中的值为________。
逆变弧焊整流电源体积小、重量轻、节省材料，且高效节能。()
双面阅读型CR其IP的DQE值比普通IP增加了
李有良应以谁为被告?若有管辖权的法院之间就本案管辖权问题发生了争议，应如何确定管辖法院?
根据《保险法》的规定，人身保险的投保人在订立保险合同时，对某些人员具有保险利益。该人员包括()。
某专家介绍，从2001年到2011年的十年间，中国经济高速增长，但同期全球各国的股市表现中，中国的A股堪称“熊冠全球”：平均收益率仅有1．4％，不仅大幅低于中国经济年均增速，甚至低于通胀水平。他认为，三个原因造成了上述现象：第一，股票IPO过程政府介入太多
对比二十多年前，会让人产生一种错觉：中国人很讲礼节，道德水准提升了。譬如以前街上两车追尾，两个司机肯定会下车相互指责甚至大打出手，而现在更多的是把车靠边一停，相互递根烟，把保险号一抄就完了。因为“交通强制险”的介入，在这个问题上，人性里的“善”的一面流露出
Theconceptofinternet,______hasintriguedscientistssincethemid-20thcentury.
有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

最新回复(0)

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

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

软考中级

下面信息中(20)包含在TCP头中而不包含在UDP头中。

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

DNS正向搜索区的功能是将域名解析为IP地址，WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)

攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。

关于项目管理甘特图的结构，下列选项中合理的是(70)。

SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。

访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)

()中显示的是系统根据用户的使用习惯列出的最常使用的几个应用程序，供用户快速选择。

在Excel2010的A1单元格中输入函数“=MID(”数据库管理系统”，4，2)”，按回车键后，A1单元格中的值为________。

逆变弧焊整流电源体积小、重量轻、节省材料，且高效节能。()

双面阅读型CR其IP的DQE值比普通IP增加了

李有良应以谁为被告?若有管辖权的法院之间就本案管辖权问题发生了争议，应如何确定管辖法院?

根据《保险法》的规定，人身保险的投保人在订立保险合同时，对某些人员具有保险利益。该人员包括()。

Theconceptofinternet,______hasintriguedscientistssincethemid-20thcentury.

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}