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,队列中当前元素的个数为()
填空题查看答案