在分支—限界算法设计策略中，通常采用(4)搜索问题的解空间。

admin2019-06-12 18

问题在分支—限界算法设计策略中，通常采用(4)搜索问题的解空间。

选项 A、深度优先
B、广度优先
C、自底向上
D、拓扑序列

答案B

解析分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出一个目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间，其搜索策略是在扩展节点处先生成其所有的儿子节点，然后再从当前节点表中选择下一个扩展节点。

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

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

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

软考中级

相关试题推荐

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是__________。(2013年上半年试题)[*]2
通过改变载波信号相位值来表示数字0、1的方法称为__________。
透明网桥采用__________路径选择算法，具有即插即用的性质。
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。
在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。【说明】某营销企业拟开发一个销售管理系统，其主要功能描述如下：1．接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理：修改库存记录文件，给库房开具备货单并且保留客户
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在的对应栏内[说明]编写一工资调整程序。若基本工资大于等于800元，工资增加20%，若小于800元大于600元，则工资增加15%，若小于600元则工资增加10%。要求在文本框Tex
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W
某基于微处理器的住宅系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感

随机试题

在教师指导下巩固知识、培养各种技能和技巧的教学方法是【】
雄黄入药的正确炮制方法是
组成护理程序框架的理论是()。
阴道灌洗液的最佳温度是
招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少(　　)日前，以书面形式通知所有招标文件收受人。该澄清或者修改的内容为招标文件的组成部分。
甲、乙签订一份购销合同。甲以由银行承兑的汇票付款，在汇票的背书栏记载有“若乙不按期履行交货义务，则不享有票据权利”，乙又将此汇票背书转让给丙。下列对该票据有关问题的表述哪些是正确的?
保险利益从本质上说是某种(　　)。
中国古代雕塑不是一个独立的艺术门类。
2010年，江苏省全年粮食总产量达3235．1万吨，比上年增加5万吨；其中夏粮1105．3万吨，增长0．2％；秋粮2129．8万吨，增长0．1％。全年粮食面积为528．2万公顷，比上年增加1．0万公顷；棉花面积为23．6万公顷，减少1．7万公顷；油料面积5
《史记》是由司马迁撰写的中国第一部编年体通史。()

最新回复(0)

在分支—限界算法设计策略中，通常采用(4)搜索问题的解空间。

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

软考中级

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是__________。(2013年上半年试题)[*]2

通过改变载波信号相位值来表示数字0、1的方法称为__________。

透明网桥采用__________路径选择算法，具有即插即用的性质。

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

阅读以下说明和VisualBasic码，将应填入(n)处的字名写在的对应栏内[说明]编写一工资调整程序。若基本工资大于等于800元，工资增加20%，若小于800元大于600元，则工资增加15%，若小于600元则工资增加10%。要求在文本框Tex

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

在教师指导下巩固知识、培养各种技能和技巧的教学方法是【】

雄黄入药的正确炮制方法是

组成护理程序框架的理论是()。

阴道灌洗液的最佳温度是

招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少( )日前，以书面形式通知所有招标文件收受人。该澄清或者修改的内容为招标文件的组成部分。

甲、乙签订一份购销合同。甲以由银行承兑的汇票付款，在汇票的背书栏记载有“若乙不按期履行交货义务，则不享有票据权利”，乙又将此汇票背书转让给丙。下列对该票据有关问题的表述哪些是正确的?

保险利益从本质上说是某种( )。

中国古代雕塑不是一个独立的艺术门类。

《史记》是由司马迁撰写的中国第一部编年体通史。()

招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少(　　)日前，以书面形式通知所有招标文件收受人。该澄清或者修改的内容为招标文件的组成部分。

保险利益从本质上说是某种(　　)。