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

admin2019-06-12 17

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/oZG7FFFM

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

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

软考中级

相关试题推荐

下图所示的防火墙结构属于(18)。
通常情况下，信息插座的安装位置距离地面的高度为(25)cm。
以下关于直通式交换机和存储转发式交换机的叙述中，正确的是()。
下列关于网络核心层的描述中，正确的是__________。(2009年下半年试题)
RlPv1不支持CIDR，对于运行RlPv1协议的路由器，不能设置的网络地址是__________。(2010年下半年试题)
假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。
内存单元按字节编址，地址0000A000H～0000BFFFH共有____________个存储单元。
设信道带宽为3400Hz，调制为4种不同的码元，根据奈奎斯特定理，理想信道的数据速率为______。(2008年上半年试题)
根据E-R图中给出的词汇，按照“有关模式名(属性1，属性2，…)”的格式，将此E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

为了对民众进行思想启蒙，维新教育所采取的区别于洋务教育的一项重要举措是()。
口腔健康促进不包括
国土资源部令第10号《征用土地公告办法》，自()起施行。
下列建设工程项目中，属于依法必须进行招标范围的项目有()。
资产收益率的不确定性就是风险的集中体现，而风险的大小可以由未来()的偏离程度来反映。
()是个人想象他人对自己的认识，如想象他人心目中的形象，想象他人对自己的评价，以及由此而产生的自我感。
加强事业单位机构编制宏观管理，要()。
下列有关法系与法律体系含义的表述，哪项是不正确的?()
()纪录片()喜剧片()译制片()文艺片
Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo

最新回复(0)

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

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

软考中级

下图所示的防火墙结构属于(18)。

通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

以下关于直通式交换机和存储转发式交换机的叙述中，正确的是()。

下列关于网络核心层的描述中，正确的是__________。(2009年下半年试题)

RlPv1不支持CIDR，对于运行RlPv1协议的路由器，不能设置的网络地址是__________。(2010年下半年试题)

假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。

内存单元按字节编址，地址0000A000H～0000BFFFH共有____________个存储单元。

设信道带宽为3400Hz，调制为4种不同的码元，根据奈奎斯特定理，理想信道的数据速率为______。(2008年上半年试题)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

为了对民众进行思想启蒙，维新教育所采取的区别于洋务教育的一项重要举措是()。

口腔健康促进不包括

国土资源部令第10号《征用土地公告办法》，自()起施行。

下列建设工程项目中，属于依法必须进行招标范围的项目有()。

资产收益率的不确定性就是风险的集中体现，而风险的大小可以由未来()的偏离程度来反映。

()是个人想象他人对自己的认识，如想象他人心目中的形象，想象他人对自己的评价，以及由此而产生的自我感。

加强事业单位机构编制宏观管理，要()。

下列有关法系与法律体系含义的表述，哪项是不正确的?()

()纪录片()喜剧片()译制片()文艺片

Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(