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

题目

在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-连接符。

相似考题
更多“在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-连”相关问题
  • 第1题:

    若有如下定义: int (*p)(), *q(); 则下列说法正确的是( )

    A.p是一个函数名,q是一个指针变量

    B.p是一个指向整型变量的指针变量,q是一个指向一维数组的指针变量

    C.p和q是等价的,都是指针变量

    D.p是指向函数的指针变量,函数的返回值是整型数据;q是带回指针值的函数


    正确答案:D

  • 第2题:

    下列程序的输出结果是______。 main() { unsigned short n1,n2,n3,n4,n5,a,b; n1=n2=n3=n4=n5=a=100; b=5; printf("%d,%d,%d,%d,%d\n”,n1&b,n2|b,n3^b,n4<<b,n5>>b); }

    A.100,100,97,320,3

    B.5,101,97,3200,3

    C.100,101,97,3200,3

    D.4,101,97,3200,3


    正确答案:D

  • 第3题:

    执行下列程序后,累计暂停进给时间是() 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

  • 第4题:

    当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。


    正确答案:正确

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

    段寄存器CS=1200H,指令指针寄存器IP=FF00H,此时,指令的物理地址为多少?指向这一物理地址的CS值和IP值是唯一的吗?


    正确答案:根据:物理地址=段地址×10H+偏移地址,指令的物理地址为21F00H。指向这一物理地址的CS值和IP值不唯一。

  • 第7题:

    当VC-4的帧速率比AU-4的帧速率慢时,以下()操作过程是正确的。

    • A、在第3个H3之后的正调整机会字节中插入3个伪信息填充字节
    • B、在3个H3字节(负调整机会字节)中插入3个伪信息填充字节
    • C、在第3个H3之后的正调整机会字节中插入3个净负荷字节。
    • D、指针字节H1、H2中的5个I比特反转,指针值加1
    • E、指针字节H1、H2中的5个I比特反转,指针值减1

    正确答案:A,D

  • 第8题:

    在叶酸分子中,参与一碳单位转移的原子是()。

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

    正确答案:D

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

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

    B

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

    C

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

    D

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


    正确答案: 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题:

    设有指针p指向带表头结点的单链表,现将指针p指向节点的后继节点删除(不考虑节点值及空间回收),其操作是______。其中p^.next表示p所指节点的链域,q是一个临时指针变量,初始值为null。

    A.p:=p^.next

    B.q:=p^.next;p^.next:=q^.next

    C.p^.next:=q;q^.next:=p

    D.p:=q^.next;q^.next=p


    正确答案:B

  • 第14题:

    在方形字母书写中()决定了方形字母的宽度,其长宽比列是()

    • A、H和U5:4
    • B、H和M1:1
    • C、H和N5:2
    • D、H和N5:4

    正确答案:D

  • 第15题:

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


    正确答案:错误

  • 第16题:

    在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

  • 第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、n7和n8是能解节点,n5不是能解节点。
    • B、n7和n8是不能解节点,n5是能解节点。
    • C、n7、n8和n5都是能解节点。
    • D、n7、n8和n5都是不能解节点。

    正确答案:C

  • 第18题:

    段寄存器CS=1200H,指令指针寄存器IP=4000H,此时,指令的物理地址为多少?指向这一地址的CS指和IP值是唯一的吗?


    正确答案:此指令的物理地址=1200H×10H+4000H=16000H并且指向这一物理地址的CS值和IP值并不是唯一的。

  • 第19题:

    水泵调速运行时,调速泵的转速由变为时,其流量.扬程与转速之间的关系符合比例律,其关系式为()

    • A、(H1/H2)=(Q1/Q22=(n1/n2
    • B、(H1/H2)=(Q1/Q2)=(n1/n22
    • C、(H1/H2)=(Q1/Q22=(n1/n22
    • D、(H1/H2)=(Q1/Q2)=(n1/n2

    正确答案:C

  • 第20题:

    单选题
    水泵调速运行时,调速泵的转速由变为时,其流量.扬程与转速之间的关系符合比例律,其关系式为()
    A

    (H1/H2)=(Q1/Q22=(n1/n2

    B

    (H1/H2)=(Q1/Q2)=(n1/n22

    C

    (H1/H2)=(Q1/Q22=(n1/n22

    D

    (H1/H2)=(Q1/Q2)=(n1/n2


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

  • 第21题:

    判断题
    当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

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

  • 第23题:

    问答题
    段寄存器CS=1200H,指令指针寄存器IP=FF00H,此时,指令的物理地址为多少?指向这一物理地址的CS值和IP值是唯一的吗?

    正确答案: 指令的物理地址为21F00H;CS值和IP值不是唯一的,例如:CS=2100H,IP=0F00H。
    解析: 暂无解析