若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。

题目

若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。

相似考题

1.若一个图G的节点数为n,支路数为b,则树支数有( )。A、n+1B、n-1C、b-n-1D、b-n+1

2.某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为A．n+1B．n-1C．2nD．n/2

3.在一棵二叉树上，度为零的节点的个数为n0，度为2的节点的个数为n2，则n0的值为A．n2+1B．n2-1C．n2D．n2/2

4.对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()A.nB.n+1C.n-1D.n+边数

更多“若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。”相关问题

  • 第1题：

    A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。()

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


    正确答案:√

  • 第2题：

    某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。

    A．n+1

    B．n-1

    C．2n

    D．n/2


    正确答案：A
    解析：对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。

  • 第3题：

    若电路的支路数为b，节点数为n，则独立的KCL方程数为n。（ ）


    答案：错
    解析：

  • 第4题：

    A*算法求解问题时，出现重复扩展节点问题的原因（）

    • A、如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
    • B、特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
    • C、h（n）≤h*（n）。
    • D、A*算法效率低。

    正确答案:A,B

  • 第5题：

    同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。


    正确答案:正确

  • 第6题：

    如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。

    • A、h（n）≥h*（n）
    • B、h（n）≤h*（n）
    • C、h（n）≥g*（n）
    • D、h（n）≤g*（n）

    正确答案:B

  • 第7题：

    在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝（）

    • A、Cn
    • B、k（n1，N）+…+k（ni，N）
    • C、0
    • D、Cn+k（n1，N）+…+k（ni，N）

    正确答案:D

  • 第8题：

    什么情况会导致N1转速表上的红灯亮（）？

    • A、指示已经到达或超过N1限制时
    • B、仅当指示已经超过N1限制时
    • C、指示已经到达或超过Nl限制时或在起动期间出现转速悬挂时
    • D、指示曾经到达或超过N1限制之后就一直保持亮

    正确答案:A

  • 第9题：

    判断题
    A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第10题：

    单选题
    在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是（）
    A

    n7和n8是能解节点，n5不是能解节点。

    B

    n7和n8是不能解节点，n5是能解节点。

    C

    n7、n8和n5都是能解节点。

    D

    n7、n8和n5都是不能解节点。


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。
    A

    h（n）≥h*（n）

    B

    h（n）≤h*（n）

    C

    h（n）≥g*（n）

    D

    h（n）≤g*（n）


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）
    A

    h（n）≤h*（n）

    B

    h（n）=0

    C

    h（n）=W（n）

    D

    h（n）=P（n）


    正确答案： C
    解析： 暂无解析

  • 第13题：

    若网络中共有n个节点,其中有1个平衡节点,m个PV节点,其余为PQ节点,则极坐标形式牛顿－拉夫逊潮流算法的修正方程个数为()。

    A、n-m-1个有功方程和m个无功方程

    B、n-1个有功方程和m个无功方程

    C、n-1个有功方程和n-m-1个无功方程

    D、n-1个有功方程和n-m个无功方程


    正确答案：C

  • 第14题：

    设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

    A．n1

    B．n1+n2

    C．n3

    D．n2+n3


    正确答案：D
    解析：因为森林的第一棵树对应于二叉树根节点及其左子树，因此在本例中森林9对应的二叉树根节点的右子树，将由F的第二、第三棵树转换而来，其节点总数为n2+n3。

  • 第15题：

    满二叉树的叶节点为N，则它的节点总数为（）

    • A、N
    • B、2N
    • C、2N-1
    • D、2N+1
    • E、2^N-1

    正确答案:C

  • 第16题：

    A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。


    正确答案:正确

  • 第17题：

    八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）

    • A、h（n）≤h*（n）
    • B、h（n）=0
    • C、h（n）=W（n）
    • D、h（n）=P（n）

    正确答案:D

  • 第18题：

    在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）

    • A、n0的1－连接符
    • B、n0的2－连接符
    • C、n4
    • D、n5

    正确答案:A

  • 第19题：

    在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是（）

    • A、n7和n8是能解节点，n5不是能解节点。
    • B、n7和n8是不能解节点，n5是能解节点。
    • C、n7、n8和n5都是能解节点。
    • D、n7、n8和n5都是不能解节点。

    正确答案:C

  • 第20题：

    多选题
    A*算法求解问题时，出现重复扩展节点问题的原因（）
    A

    如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。

    B

    特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。

    C

    h（n）≤h*（n）。

    D

    A*算法效率低。


    正确答案： B,C
    解析： 暂无解析

  • 第21题：

    单选题
    在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）
    A

    n0的1－连接符

    B

    n0的2－连接符

    C

    n4

    D

    n5


    正确答案： A
    解析： 暂无解析

  • 第22题：

    判断题
    若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    判断题
    同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容