为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。

admin2013-05-11 91

问题为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。

选项 A、进行遍历
B、找出最优的答案节点
C、找出任一个答案节点
D、找出所有的答案节点

答案B

解析在状态空间树中，定义

为节点的成本函数，g(X)为从节点向X到达一个答案节点所需做的附加工作的估计函数，h(X)为从根节点到节点X的成本，则用成本估计函数

=f(h(X)+g(X))选择下一个E-节点的检索策略总是选取

值最小的活节点作为下一个E-节点，因此这种检索策略称为最小成本检索，简称LC-检索(Least Cost Search)。在状态空间树中找出最优的答案节点，就可以利用LC-检索快速找到一个答案节点。根据定义在进行 LC-检索时，为避免算法过分偏向于做纵深检查，应该在成本估计函数

中考虑根节点到当前节点的成本 (距离)。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。

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

软考中级

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

下列属于联邦制的国家有()

证明：(1)f为区间I上凸函数的充要条件是对I上任意三点x1＜x2＜x3，恒有(2)f为严格凸函数的充要条件是△＞0．

施工招标人是法人的，应当具备的条件包括()。

运输汽车装载保温泡沫板，因体积大但重量不足而引起的汽车在降低负荷的情况下工作的时间属于机器工作时间消耗中的()。【2006年真题】

直流电源线正极外皮颜色应为()。

科目汇总表可以每汇总一次编制一张，也可以按旬汇总一次，每月编制一张。

下列说法不正确的是()。

人民警察职务序列分为领导职务和非领导职务。下列不属于领导职务的是()。

Incontrast,anFrancisco【C1】Japanofitscolonialempireandarmed【C2】butsoughttocultivatereform【C3】__then

Gotapenhandy?Tobestestimateyourstart-upcosts,you’llneedtomakealistandthemoredetailedthebetter.Asmart【C1】t

为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。

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

软考中级

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

下列属于联邦制的国家有()

证明：(1)f为区间I上凸函数的充要条件是对I上任意三点x1＜x2＜x3，恒有(2)f为严格凸函数的充要条件是△＞0．

施工招标人是法人的，应当具备的条件包括()。

运输汽车装载保温泡沫板，因体积大但重量不足而引起的汽车在降低负荷的情况下工作的时间属于机器工作时间消耗中的()。【2006年真题】

直流电源线正极外皮颜色应为()。

科目汇总表可以每汇总一次编制一张，也可以按旬汇总一次，每月编制一张。

下列说法不正确的是()。

人民警察职务序列分为领导职务和非领导职务。下列不属于领导职务的是()。

Incontrast,anFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【C3】______then

Gotapenhandy?Tobestestimateyourstart-upcosts,you’llneedtomakealistandthemoredetailedthebetter.Asmart【C1】t

Incontrast,anFrancisco【C1】Japanofitscolonialempireandarmed【C2】butsoughttocultivatereform【C3】__then