（判断题）
在A算法中，满足单调条件的h必然满足A*算法的条件。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
（判断题）
同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
（判断题）
若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
（单选题）
如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。
（单选题）
在A算法中，当h（n）≡0时，则A算法演变为（）
（简答题）
考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下：如果n≤2就直接求解。否则，将序列等分成两个子序列A[1..n/2]和A[n/2+1..n]，分别找出这两子序列的最大最小元素x1，y1和x2，y2；然后据此求出A[1..n]的最大元素x=max{x1，x2}及最小元素y=min{y1，y2}。请给出该算法计算时间T（n）满足的递归方程，并解方程来确定算法的时间复杂度。假定n=2k（k为正整数）。
（判断题）
如果测试数据满足条件覆盖，则必然满足判定覆盖。
（判断题）
如果测试数据满足条件覆盖，则必然满足判定覆盖要求。
（填空题）
用数组A[0 … m-1]来存放循环队列的元素，且它的头尾指针分别为front 和rear， 队列满足条件（sq.rear + 1） ％ m == sq.front，队列中当前元素的个数为（）
