工学

单选题在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都是能解节点

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

已知(SS)=1000H，(SP)=0110H，执行下列程序后(SP)=( )。 MOV BX，N1 PUSH BX MOV BX，N2 PUSH BX CALL L1 … L1：… RET2

A．0100H

B．010EH

C．OOFEH

D．0102H


正确答案：B

第2题：

叶轮相似定律中的比例律之一是（　　）。

A． Q1/Q2＝n1/n2
B． H1/H2＝（n1/n2）3
C． Q1/Q2＝（n1/n2）2
D． N1/N2＝（n1/n2）2

答案：A
解析：
叶轮相似定律的比例律公式分别为：
Q1/Q2＝n1/n2；H1/H2＝（n1/n2）2；N1/N2＝（n1/n2）3

第3题：

合成系统中惰性气体有()。

A.CH4、N2、Ar

B.CH4、N2、H2

C.CH4、H2、Ar

D.CH4、N2、CO


参考答案：A

第4题：

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

第5题：

已知：某离心泵nl＝960r／min时（H—Q）l曲线上工况点a1（H1＝38.2m、Q1=42L／s），转速由n１调整到n2后，工况点为a2（H2＝21.5m、Q2＝31.5L／s），求n2=（）

  • A、680r／min
  • B、720r／min
  • C、780r／min
  • D、820r／min

正确答案:B

第6题：

已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（ ）。

A.15
B.17
C.63
D.65

答案：C
解析：
本题需要用到特定形式的递归式分析法：



在本题中，a=8,b=2，故符合（1）的情况。

时间复杂度为：O（n3）。

a=16,b=4

第7题：

合成循环气成分包括（）

  • A、CO、H2、CH4、N2
  • B、Ar2、CH4、N2、H2、NH3
  • C、NH3、CH4、N2、CO2
  • D、H2O、N2、H2、CH4

正确答案:B

第8题：

已知(SS)=3000，(SP)=0100H，执行下列程序后(SP)=______。 MOV AX，N1 PUSH AX MOV AX，N2 PUSH AX ACLL L1 … L1：... RET 2

A．0100H

B．00FEH

C．00FCH

D．0102H


正确答案：B

第9题：

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

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

正确答案:D

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

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

正确答案:A

更多相关问题
相关内容