7.使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题，只使用约束条件进行裁剪的是N皇后问题 A. 错误 B. 正确 ...

1.队列式(FIFO)分支限界法是指按照队列先进先出（FIFO）原则选取下一个节点为扩展节点 A. 错误 B. 正确 ...

5.以深度优先方式系统搜索问题解的算法称为 A. 分支界限算法 B. 概率算法 C. 贪心算法 D. 回溯算法 ...

9.回溯法是一种既带有系统性又带有跳跃性的搜索算法。 A. 错误 B. 正确 ...

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类问题中 ...