有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总是选择最有希望的节点作为下一个要扩展的节点。

题目
单选题
有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总是选择最有希望的节点作为下一个要扩展的节点。
A

最小

B

最大

C

任意

D

以上答案均不正确

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在启发式搜索中,测试函数提供一个评定侯选扩展节点的方法,以便确定哪个节点最有可能在通向目标的最佳路径上。()

此题为判断题(对,错)。


参考答案:错

第2题:

如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做()。

A.宽度优先

B.深度优先

C.等代价

D.有序


参考答案:B

第3题:

后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。

A、节点深度

B、扩展一个节点

C、路径耗散值

D、路径


正确答案:B

第4题:

有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总是选择最有希望的节点作为下一个要扩展的节点。

  • A、最小
  • B、最大
  • C、任意
  • D、以上答案均不正确

正确答案:A

第5题:

在混合式结构的P2P网络中,用户节点可以选择个搜索节点作为它的父节点。A.1 B.3 C.5 D.大于5


正确答案:D
混合式结构的P2P网络结合了集中式和颁布式拓扑结构的P2P网络的优点;在分布式模式的基础上,将用户结点按能力进行分类,使某些结点担任特殊的任务。混合式P2P网络包含用户结点、搜索结点、索引结构等3个种结点。用户结点就是普通的结点,它不具有任何特殊功能;搜索结点用于搜索请求,从其子结点上搜索文件列表;索引结点用于保存可以利用的搜索结点信息、搜集状态信息以及尽力维护网络的结构。用户结点可以选择3个搜索结点作为它的父结点,搜索结点最多可以维护500个子结点。混合式结构的P2P网络关键之一引入索引结构,之二引入搜索结点。典型的混合结构P2P网络软件有Skype、Kazaa、eDonkey、BitTorent、PPLive。

第6题:

在等代价搜索算法中,总是选择()节点进行扩展。

A.代价最小

B.深度最小

C.深度最大

D.代价最大


参考答案:A

第7题:

在混合式结构的P2P网络中,用户节点可以选择个搜索节点作为其父节点。A.1 B.3 C.5 D.大于5


正确答案:D
混合式结构的P2P网络结合了集中式和分布式拓扑结构P2P网络的优点,在分布式拓朴结构的基础上,将用户节点按能力进行分类,使某些节点担任特殊的任务。混合式P2P网络包含用户节点、搜索节点和索引节点3种节点。用户节点就是普通的节点,它不具有任何特殊功能。搜索节点用于搜索请求,用户可以从其子节点上搜索文件列表。索引节点用于保存可以利用的搜索节点信息、搜集状态信息以及尽力维护网络的结构。1个用户节点可以选择3个搜索节点作为它的父节点,1个搜索节点最多可以维护500个子节点。混合式结构的P2P网络的关键一是引入了索引结构,一是引入了搜索节点。典型的混合结构P2P网络软件有Skype、Kazaa、eDonkey、Bittorrent和PPLive。

第8题:

如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做深度优先搜索。()

此题为判断题(对,错)。


参考答案:对

第9题:

每一个节点完成前不用必须确定节点质量冻结条件,不用确保这个节点质量达到要求了,就能进行到下一个节点。


正确答案:错误

第10题:

修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。


正确答案:正确

更多相关问题