niusouti.com

在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、

题目

在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都是不能解节点。
相似考题

1.设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。A．2hB．2h-1C．2h+1D．h+1

2.核黄素异咯嗪环上用于传递氢原子的两个氮原子是A、N5、N10B、N1、N5C、N1、N10D、N7、N8E、N4、N8

3.在方形字母书写中（）决定了方形字母的宽度，其长宽比列是（）A、H和U5：4B、H和M1：1C、H和N5：2D、H和N5：4

4.如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。A．节点AB．节点CC．节点ED．节点G

参考答案和解析
正确答案:C
更多“在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、”相关问题

  • 第1题：

    执行下列程序后，累计暂停进给时间是（） N1 G91 G00 X120.0 Y80.0  N2 G43 Z-32.0 H01  N3 G01 Z-21.0 120  N4 G04 P1000  N5 G00 Z21.0  N6 X30.0 Y-50.0  N7 G01 Z-41.0 120  N8 G04 X2.0  N9 G49 G00 Z55.0  N10 M02

    • A、3秒
    • B、2秒
    • C、1002秒
    • D、1.002秒

    正确答案:A

  • 第2题：

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

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

    正确答案:D

  • 第3题：

    在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

  • 第4题：

    下列配合代号中，属于同名配合的是（）。

    • A、H7/f6与F7/h6
    • B、F7/f6与H7/f7
    • C、F7/n6与H7/f6
    • D、N7/h5与H7/h5

    正确答案:B

  • 第5题：

    在搜索解图的过程中，若解图的耗散值记为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

  • 第6题：

    精密机床主轴油牌号为N2、N5、N7、N68四种。


    正确答案:错误

  • 第7题：

    在叶酸分子中，参与一碳单位转移的原子是（）。

    • A、N5、N6
    • B、N7、N8
    • C、N9、N10
    • D、N5、N10
    • E、N9、N8

    正确答案:D

  • 第8题：

    在Excel2003工作表中，表示一个以单元格C5、N5、C8、N8为四个顶点的单元格区域，正确的是（）。

    • A、C5：C8：N5：N8
    • B、C5：N8
    • C、C5：C8
    • D、N8：N5

    正确答案: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。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）
    A

    n0的1－连接符

    B

    n0的2－连接符

    C

    n4

    D

    n5


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

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

    判断题
    对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。
    A

    对

    B

    错


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

  • 第12题：

    单选题
    在搜索解图的过程中，若解图的耗散值记为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）


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

  • 第13题：

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

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

    正确答案:A,B

  • 第14题：

    对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。


    正确答案:错误

  • 第15题：

    （）是WINS名称解析的默认方式。

    • A、B节点模式
    • B、P节点模式
    • C、M节点模式
    • D、H节点模式

    正确答案:D

  • 第16题：

    机械油N7的粘度比N5的粘度大。


    正确答案:错误

  • 第17题：

    在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

  • 第18题：

    在Excel工作表中，表示以单元格C5、N5、C8、N8为顶点的单元格区域，正确的是（）

    • A、N8：N5
    • B、C5：N8
    • C、C5：C8

    正确答案:B

  • 第19题：

    n7、p7、n8、p8做什么控制？


    正确答案:n7、p7基于干扰的切换，n8、p8基于TA的切换

  • 第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。假设此时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
    解析： 暂无解析

  • 第22题：

    问答题
    n7、p7、n8、p8做什么控制？

    正确答案： n7、p7基于干扰的切换，n8、p8基于TA的切换
    解析： 暂无解析

  • 第23题：

    单选题
    If n8 = 480 and n7= 12m, what is the value of 3mn?
    A

    30

    B

    60

    C

    90

    D

    120

    E

    480


    正确答案： D
    解析：
    n8 = (n7)(n)=12m(n)=480,所以3mn=120。

相关内容