（判断题）
同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
A对
B错
正确答案
答案解析
略
相似试题
（单选题）
在A算法中，当h（n）≡0时，则A算法演变为（）
（判断题）
当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。
（单选题）
如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。
（判断题）
若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
（简答题）
假设如题3.1所属火车调度站的入口处有n节硬席或软席车厢（分别以H和S表示）等待调度，试编写算法，输出对这n节车厢进行调度的操作（即入栈或出栈操作）序列，以使所有的软席车厢都被调整到硬席车厢之前。
（单选题）
在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝（）
（单选题）
在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝（）
（单选题）
设f（N），g（N）是定义在正数集上的正函数，如果存在正的常数C和自然数N0，使得当N≥N0时有f（N）≤Cg（N），则称函数f（N）当N充分大时有下界g（N），记作f（N）∈○（g（N）），即f（N）的阶（）g（N）的阶。
（单选题）
当执行下面的程序时，如果输入ABC，则输出结果是（）。 #include "stdio.h" #include "string.h" main（） { char ss[10]="12345"； gets（ss）； strcat（ss，"6789"）； printf（"%s/n"，ss）； }
