3.优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点 A. 错误 B. 正确 ...
7.采用广度优先策略搜索的算法是 A. 分支界限法 B. 动态规划法 C. 贪心法 D. 回溯法 ...
1.分支限界法与回溯法的相同点是 A. 求解目标相同 B. 搜索方式相同 C. 对扩展结点的扩展方式相同 D. 都是一种在问题的解空间树T中搜索问题解的算法 ...
5.以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。 A. 错误 B. 正确 ...
9.哈弗曼编码的贪心算法所需的计算时间为 A. O(n2n) B. O(nlogn) C. O(2n) D. O(n) ...
3.下面关于NP问题说法正确的是 A. NP问题都是不可能解决的问题 B. P类问题包含在NP类问题中 C. NP完全问题是P类问题的子集 D. NP类问题包含在P类问题中 ...
7.算法是指解决问题的一种方法或一个过程。 A. 错误 B. 正确 ...
1.利用概率的性质计算近似值的随机算法是数值概率算法,运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法 A. 错误 B. 正确 ...
5.下列算法中通常以自底向上的方式求解最优解的是 A. 备忘录法 B. 动态规划法 C. 贪心法 D. 回溯法 ...
6.补偿性赔偿是指以实际损失的发生为赔偿的前提,且以实际的损失为赔偿的范围的赔偿。补偿性赔偿的目的是使受害人的实际损失全部得到补偿,而惩罚性赔偿的范围则不以实际损失为界限。 A. 错误 B. 正确 ...