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

admin2019-06-12 20

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)
采用CSMA／CD协议的基带总线，段长为1000m，数据速率为10Mb／s，信号传播速度为200m／μs则该网络上的最小帧长应为_____________比特。
若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)
Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)
管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。
以下关于程序设计语言的叙述中，错误的是_____________。
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。
假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为__________。(2010年下半年试题)
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

随机试题

政府宏观调控的经济手段包括财政政策、货币政策和税收政策。
不易演变成新月体性肾小球肾炎的是
历史人物的成功或失败，归根到底取决于()。
《中共中央、国务院关于深化投融资体制改革的意见》明确提出，要加强政府投资()
必须招标的水利工程施工项目中，属于国家融资项目的范围包括()。
一般来说，可以将技术分析方法分为(　　)。
下列关于融资融券业务所涉及证券权益处理的说法中，错误的是()。
我国上市公司股票B股是指()。
行政处罚听证程序应当公开进行，但()除外。
甲杯中有浓度17%的溶液400克，乙杯中有浓度为23%的同种溶液600克，现在从甲，乙取出相同质量的溶液，把甲杯取出的倒入乙杯中，把乙杯取出的倒入甲杯中，使甲，乙两杯溶液的浓度相同，问现在两杯溶液浓度是多少?

最新回复(0)

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

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

软考中级

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)

采用CSMA／CD协议的基带总线，段长为1000m，数据速率为10Mb／s，信号传播速度为200m／μs则该网络上的最小帧长应为_____________比特。

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

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

以下关于程序设计语言的叙述中，错误的是_____________。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为__________。(2010年下半年试题)

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

政府宏观调控的经济手段包括财政政策、货币政策和税收政策。

不易演变成新月体性肾小球肾炎的是

历史人物的成功或失败，归根到底取决于()。

《中共中央、国务院关于深化投融资体制改革的意见》明确提出，要加强政府投资()

必须招标的水利工程施工项目中，属于国家融资项目的范围包括()。

一般来说，可以将技术分析方法分为( )。

下列关于融资融券业务所涉及证券权益处理的说法中，错误的是()。

我国上市公司股票B股是指()。

行政处罚听证程序应当公开进行，但()除外。

甲杯中有浓度17%的溶液400克，乙杯中有浓度为23%的同种溶液600克，现在从甲，乙取出相同质量的溶液，把甲杯取出的倒入乙杯中，把乙杯取出的倒入甲杯中，使甲，乙两杯溶液的浓度相同，问现在两杯溶液浓度是多少?

一般来说，可以将技术分析方法分为(　　)。