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

admin2010-01-23 25

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾是另一个控制字符，这种传输方案称为(31)。
下面关于VTP协议的描述中，错误的是()。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
在以太网卡中，16位网卡的总线类型一般为(65)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(11)。
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中

随机试题

能顺木之天，以致其性焉尔顺木之天：
A．吮指B．咬下唇习惯C．口呼吸D．偏侧咀嚼E．咬上唇习惯上前牙唇倾，下前牙舌倾，深覆，深覆盖的病因是
根据《防洪法》规定，无堤防的河道、湖泊，其管理范围为()之间的水域、沙洲、滩地和行洪区。
公募增发是指上市公司以向()方式增资发行股份的行为。
某公司预计的年度赊销收入为6000万元，其变动成本率为65%，资金成本率为8%，目前的信用条件为N/60，信用成本为500万元。公司准备改变信用政策，改变后的信用条件是(2/10,1/20,N/60)，预计信用政策改变不会影响赊销规模，改变后预计收账费用为
某企业2012年5月主营业务收入为100万元、主营业务成本为80万元、管理费用为5万元、资产减值损失为2万元、投资收益为10万元、营业外收入15万元、营业外支出10万元。假定不考虑其他因素，该企业当月的营业利润为（）万元。
习近平总书记在2017年新年贺词中说“撸起袖子加油干"，谈一下日常生活中最能体现你实干的一件事。
以下表达式在______进制时成立：251-53=176。A．六B．七C．八D．十六
Theabsenceofno-faultdivorceinEnglandandWaleslooksupdated.Peoplestayinlovelessmarriagesformanyreasons:anxiety
Culturaltendenciesimpactthewaychildrenparticipateineducation.Therearedifferentexpectationsabout"normal"schoolb

最新回复(0)

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

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

软考中级

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

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

下面关于VTP协议的描述中，错误的是()。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

在以太网卡中，16位网卡的总线类型一般为(65)。

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(11)。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

能顺木之天，以致其性焉尔顺木之天：

A．吮指B．咬下唇习惯C．口呼吸D．偏侧咀嚼E．咬上唇习惯上前牙唇倾，下前牙舌倾，深覆，深覆盖的病因是

根据《防洪法》规定，无堤防的河道、湖泊，其管理范围为()之间的水域、沙洲、滩地和行洪区。

公募增发是指上市公司以向()方式增资发行股份的行为。

某企业2012年5月主营业务收入为100万元、主营业务成本为80万元、管理费用为5万元、资产减值损失为2万元、投资收益为10万元、营业外收入15万元、营业外支出10万元。假定不考虑其他因素，该企业当月的营业利润为（）万元。

习近平总书记在2017年新年贺词中说“撸起袖子加油干"，谈一下日常生活中最能体现你实干的一件事。

以下表达式在______进制时成立：251-53=176。A．六B．七C．八D．十六

Theabsenceofno-faultdivorceinEnglandandWaleslooksupdated.Peoplestayinlovelessmarriagesformanyreasons:anxiety

Culturaltendenciesimpactthewaychildrenparticipateineducation.Therearedifferentexpectationsabout"normal"schoolb