（判断题）
A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
在A算法中，满足单调条件的h必然满足A*算法的条件。
（判断题）
同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为正整数）。
（单选题）
算法和程序的区别在于：程序不一定能满足的特征是（）
（简答题）
给定一个由n个数组成的序列，要求该序列的最长单调上升子序列，请设计对应的算法并分析其时间复杂度，如果时间复杂度劣于O（nlogn）的，将其优化为O（nlogn）时间复杂度的算法。
（单选题）
假定某问题的解由多个分量构成，各分量满足特定约束条件，某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做（）。
