（单选题）
在A算法中，当h（n）≡0时，则A算法演变为（）
A爬山法
B动态规划法
CA*算法
D深度优先算法
正确答案
答案解析
略
相似试题
（判断题）
同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
（单选题）
如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。
（简答题）
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。
（简答题）
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。
（判断题）
在A算法中，满足单调条件的h必然满足A*算法的条件。
（简答题）
考虑下面的动态改变优先级的抢占式优先级调度算法。大的优先级数代表高优先级。当一个进程在等待CPU时（在就绪队列中，但未执行），优先级以α速率改变；当它运行时，优先级以β速率改变。所有的进程在进入等待队列时被给定优先级为0。参数α和β可以进行设定得到许多不同的调度算法。 a.β>α>0是什么算法？ b.α
（填空题）
给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）
（简答题）
已知两个n×n的对称矩阵按压缩存储方法存储在已维数组A和B中，编写算法计算对称矩阵的乘积。
（判断题）
A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
