为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。A．进行遍历B．找出最优的答案节点C．找出任一个答案节点D．找出所有的答案节点

题目

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

A．进行遍历

B．找出最优的答案节点

C．找出任一个答案节点

D．找出所有的答案节点

相似考题

1.以下说法正确的有()A.在m阶B-树中，所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测

2.为在状态空间树中(53)，可以利用LC-检索(Least Cost Search)快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该(54)。A．找出任一个答案结点B．找出所有的答案结点C．找出最优的答案结点D．进行遍历

3.为在状态空间树中(34)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该(35)。A．找出任一个答案节点B．找出所有的答案节点C．找出最优的答案节点D．进行遍历

4.● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

参考答案和解析
正确答案：B
解析：在状态空间树中，定义为节点的成本函数，g(X)为从节点向X到达一个答案节点所需做的附加工作的估计函数，h(X)为从根节点到节点X的成本，则用成本估计函数=f(h(X)+g(X))选择下一个E-节点的检索策略总是选取值最小的活节点作为下一个E-节点，因此这种检索策略称为最小成本检索，简称LC-检索(Least Cost Search)。在状态空间树中找出最优的答案节点，就可以利用LC-检索快速找到一个答案节点。根据定义在进行 LC-检索时，为避免算法过分偏向于做纵深检查，应该在成本估计函数中考虑根节点到当前节点的成本 (距离)。
更多“为了在状态空间树中(58),可以利用LC－检索(Least Cost Search)快速找到一个答案节点。A.进行遍历B. ”相关问题

  • 第1题：

    某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n＞1)，则该二叉树______。

    A．共有n层，每层有一个节点

    B．共有log2n层，相邻两层的节点数正好相差一倍

    C．先序遍历序列与中序遍历序列相同

    D．后序遍历序列与中序遍历序列相同

    A．

    B．

    C．

    D．


    正确答案：A

  • 第2题：

    二叉树的遍历只是为了在应用中找到一种线性次序。


    错误

  • 第3题：

    【单选题】引入二叉线索树的目的是（）。

    A．简化找到下一个节点的这个过程

    B．为了能在二叉树中方便的进行插入与删除

    C．为了能方便的找到双亲

    D．使二叉树的遍历结果唯一


    加快查找结点的前驱或后继的速度

  • 第4题：

    关于二叉树（含2个以上的节点）的先序遍历序列中，以下正确的是（）。

    A．先序遍历序列的最后一个节点是根节点

    B．先序遍历序列的最后一个节点一定是叶子节点

    C．先序遍历序列的第一个节点一定是叶子节点

    D．以上都不对


    先序遍历序列的最后一个节点一定是叶子节点

  • 第5题：

    关于二叉树的遍历说法不正确的是（）

    A．二叉树的遍历算法不能应用到哈夫曼树(最优二叉树)

    B．任意二叉树都可以应用先根遍历算法

    C．后根遍历算法得到的节点序列中，根节点一定在最后

    D．根据中根遍历序列和后根遍历序列，可以画出二叉树


    B

相关内容