首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
admin
2013-05-11
70
问题
为了在状态空间树中(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://kaotiyun.com/show/99RZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
以太网帧格式如下图所示，其中的“长度"字段的作用是__________。(2010年下半年试题)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)
随机试题
下列选项中，不属于生产力构成的基本要素是
把《辛丑条约》的内容记为“钱禁兵馆”，主要是运用了以下哪一种记忆术?()
治疗湿热黄疸，宜选用
吗氯贝胺的抗抑郁作用机制是
在Excel2003中，以下哪些操作是将当前单元格的左边单元格变为当前单元格?()
失业率等于()。[2011年11月三级真题；2010年11月四级真题]
某首饰店将一枚铜戒指误当黄金戒指卖给李某。这一行为属于()。
有价无市是指价格高，但交易的不多。一般指行情很高，但销售形势并不好。有市无价是指市场上交易频繁，但价格不高。一般指供应量大导致价格上不去。根据上述定义，以下说法正确的是：
设X～N(0，1)，Y=X2，求Y的概率密度函数．
以下关于DB，DBS和DBMS三者之间的的关系正确的是(48)。
最新回复
(
0
)
