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

admin2010-01-23 13

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

中断响应时间是指(1)。
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾是另一个控制字符，这种传输方案称为(31)。
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。
在关于计算机性能的评价的下列说法中，错误的叙述是(12)。
下列不属于Diff-SerV定义的3种业务类型的是__________。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

随机试题

I【C1】______untilthevice-presidentwentbacktohisofficeandknockedonhisdoor.SinceItaughtcollaboration,Idecidedto
A、Degreerequirement.B、Universitylinks.C、Governmentagreements.D、Companyprojects.B从“MyuniversityhadlinkswithanIndian
A、 B、 C、 D、 E、 B
根据《建设工程施工合同(示范文本)》规定,工程变更价款的确定方法有()。
甲与乙订立合同，约定甲应于8月1日交货，乙应于同年8月7日付款。7月底，甲掌握确切证据证明乙财产状况严重恶化，没有付款能力，遂于8月1日中止履行，并通知乙。根据合同法律制度的规定，下列说法不正确的有()。
甲公司是一家以制造业为主营业务的上市公司，拥有三个制造中心：L、M和N，分别生产供对外出售的三种产品乙、丙和丁，甲公司的总部分别以三个制造中心作为其管理中心，全面负责公司的经营活动。以下是制造中心L的相关资料：制造中心L于2006年12月整体建造
体内缺铁可分为哪三个阶段?缺铁性贫血的主要表现是什么。
素质教育的核心和灵魂是()。
_____inphysicalshape,hedroppedoutoftheUniversityofSyracuse.
A、Childrencanlearnhowabusinessworksinsociallife.B、Childrenmayunderstandwhatanormalfamilylifeis.C、Childrenmay

最新回复(0)

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

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

软考中级

中断响应时间是指(1)。

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾是另一个控制字符，这种传输方案称为(31)。

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

在关于计算机性能的评价的下列说法中，错误的叙述是(12)。

下列不属于Diff-SerV定义的3种业务类型的是__________。

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

I【C1】______untilthevice-presidentwentbacktohisofficeandknockedonhisdoor.SinceItaughtcollaboration,Idecidedto

A、Degreerequirement.B、Universitylinks.C、Governmentagreements.D、Companyprojects.B从“MyuniversityhadlinkswithanIndian

A、 B、 C、 D、 E、 B

根据《建设工程施工合同(示范文本)》规定,工程变更价款的确定方法有()。

甲与乙订立合同，约定甲应于8月1日交货，乙应于同年8月7日付款。7月底，甲掌握确切证据证明乙财产状况严重恶化，没有付款能力，遂于8月1日中止履行，并通知乙。根据合同法律制度的规定，下列说法不正确的有()。

体内缺铁可分为哪三个阶段?缺铁性贫血的主要表现是什么。

素质教育的核心和灵魂是()。

_____inphysicalshape,hedroppedoutoftheUniversityofSyracuse.

A、Childrencanlearnhowabusinessworksinsociallife.B、Childrenmayunderstandwhatanormalfamilylifeis.C、Childrenmay