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

admin2019-06-12 27

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

OSNMPMIB中被管对象的Access属性不包括()。
TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2)
若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。
在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。
常用对称加密算法不包括(41)。
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。
在网络设计和实施过程中要采取多种安全措施，下面的选项中属于系统安全需求措施的是___________。
设信道带宽为4000Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为____________。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

随机试题

王某在法庭上作证，证明他亲眼目睹了李某将赵某打伤的经过，王某的证言属于？（）
地面水自净作用中最重要和最活跃的净化是
放射性核素肝胆显像剂延迟显像诊断原发性肝癌的优点是
A．鸡痘病毒B．猪圆环病毒C．马传染性贫血病毒D．草鱼出血热病病毒E．口蹄疫病毒属于具有反转录过程的病毒是
王京为山东省超凡职业学校的行政工作人员。2013年，王京停薪留职，在学校附近买下一处饭店准备经营。为了方便在工商管理部门注册登记和领取营业执照，王京与超凡职业学校的领导达成协议，由超凡职业学校向工商行政管理局申请登记和办理一切手续，王京给超凡职业学校一笔“
下列关于优抚社区工作的描述哪一项是正确的?(　　)
教学效能感对教师行为有哪些影响?
下列说法中，正确的是：
设f(x)为单调函数，且g(x)为其反函数，又设f(1)=2，f’(1)=，f"(1)=1．则g"(2)=_______．
Americaisoneofmanycountrieswherethestategivesaleg-uptomembersofcertainracial,ethnic,orothergroups【C1】______h

最新回复(0)

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

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

软考中级

OSNMPMIB中被管对象的Access属性不包括()。

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2)

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。

常用对称加密算法不包括(41)。

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)

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

在网络设计和实施过程中要采取多种安全措施，下面的选项中属于系统安全需求措施的是___________。

设信道带宽为4000Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为____________。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

王某在法庭上作证，证明他亲眼目睹了李某将赵某打伤的经过，王某的证言属于？（）

地面水自净作用中最重要和最活跃的净化是

放射性核素肝胆显像剂延迟显像诊断原发性肝癌的优点是

A．鸡痘病毒B．猪圆环病毒C．马传染性贫血病毒D．草鱼出血热病病毒E．口蹄疫病毒属于具有反转录过程的病毒是

下列关于优抚社区工作的描述哪一项是正确的?( )

教学效能感对教师行为有哪些影响?

下列说法中，正确的是：

设f(x)为单调函数，且g(x)为其反函数，又设f(1)=2，f’(1)=，f"(1)=1．则g"(2)=_______．

Americaisoneofmanycountrieswherethestategivesaleg-uptomembersofcertainracial,ethnic,orothergroups【C1】______h

下列关于优抚社区工作的描述哪一项是正确的?(　　)