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

题目

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

相似考题

1.若某离心泵在叶轮转速为n时的特性方程为H=f(q),则将其叶轮转速变为n’时(设转速变化幅度不超过20%)特性方程变为()A.H=(n’/n)fq(n’/n)^2)+B.H=(n’/n)fq(n’/n)+C.H=(n’/n)^2f(q(n’/n)+D.H=(n’/n)^2fq(n’/n)^2)

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

3.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）A、h（n）≤h*（n）B、h（n）=0C、h（n）=W（n）D、h（n）=P（n）

4.若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。A．n=h+mB．h+m=2nC．m=h-1D．n=2h-1

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

  • 第1题：

    如果我们给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

  • 第2题：

    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）

    • A、深度优先算法
    • B、宽度优先算法
    • C、盲搜索算法
    • D、A算法

    正确答案:D

  • 第3题：

    在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝（）

    • A、n
    • B、N
    • C、N-n
    • D、0

    正确答案:D

  • 第4题：

    在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、n5的修正耗散值q=3，指针指向1－连接符。
    • B、n5的修正耗散值q=2，指针指向2－连接符。
    • C、n5的修正耗散值q=3，指针指向2－连接符。
    • D、n5的修正耗散值q=2，指针指向1－连接符。

    正确答案:B

  • 第5题：

    两个离散线性时不变系统的单位取样响应分别为h1（n）和h2（n），当这两个系统级联时，其级联后系统的单位取样响应h（n） =（）

    • A、h1（n）·h2（n）
    • B、h1（n）+h2（n）
    • C、h1（n）*h2（n）
    • D、h1（n）-h2（n）

    正确答案:C

  • 第6题：

    单选题
    求解最短路径的Floyd算法的时间复杂度为（  ）。
    A

    O（n）

    B

    O（n+c）

    C

    O（n*n）

    D

    O（n*n*n）


    正确答案： B
    解析：

  • 第7题：

    单选题
    在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（  ）。
    A

    O（n）

    B

    O（n+e）

    C

    O（n2）

    D

    O（n3）


    正确答案： D
    解析：

  • 第8题：

    单选题
    对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
    A

    O（n）

    B

    O（n2）

    C

    O（1）

    D

    O（log2n）


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

  • 第9题：

    单选题
    在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
    解析： 暂无解析

  • 第10题：

    单选题
    如果我们给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
    解析： 暂无解析

  • 第11题：

    单选题
    在用邻接表表示图时，拓扑排序算法时间复杂度为（）。
    A

    O（n）

    B

    O（n+e）

    C

    O（n'n）

    D

    O（n*n*n）


    正确答案： A
    解析：

  • 第12题：

    单选题
    在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝（）
    A

    n

    B

    N

    C

    N-n

    D

    0


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

  • 第13题：

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


    正确答案:正确

  • 第14题：

    在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

  • 第15题：

    在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

  • 第16题：

    当液体的粘度不大且泵的效率不变时，泵的压头与转速的近似关系为（）。

    • A、H1/H2=（n1/n2）3
    • B、H1/H2=n1/n2
    • C、H1/H2=（n1/n2）2

    正确答案:C

  • 第17题：

    单选题
    蛋白质的基本组成元素是（　　）。
    A

    C、H、O、N、S

    B

    C、H、O、N、F

    C

    C、H、O、N、P

    D

    C、H、O、N、S、Na

    E

    C、H、O、N、S、Zn


    正确答案： D
    解析：
    蛋白质主要由碳、氢、氧、氮、硫等元素组成，蛋白质元素组成的一个重要特点就是各种蛋白质中含氮量比较接近，平均为16%，生物组织中含氮物以蛋白质为主，因此通过测定生物样品中氮的含量可计算出样品中蛋白质的大致含量。

  • 第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题：

    单选题
    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第20题：

    单选题
    在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

    n5的修正耗散值q=3，指针指向1－连接符。

    B

    n5的修正耗散值q=2，指针指向2－连接符。

    C

    n5的修正耗散值q=3，指针指向2－连接符。

    D

    n5的修正耗散值q=2，指针指向1－连接符。


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

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    h（n）≤h*（n）

    B

    h（n）=0

    C

    h（n）=W（n）

    D

    h（n）=P（n）


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

相关内容