8.??该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征 A. 错误 B. 正确 ...

3.??分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解 A. 错误 B. 正确 ...

8.??采用最大效益优先搜索方式的算法是 A. 分支界限法 B. 动态规划法 C. 贪心法 D. 回溯法 ...

3.??采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为 A. O（n2n） B. O（nlogn） C. O（2n） D. O（n） ...

8.??设计动态规划算法的主要步骤有5步 A. 错误 B. 正确 ...

3.??优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点 A. 错误 B. 正确 ...

8.??下列算法中通常以自底向下的方式求解最优解的是 A. 分治法 B. 动态规划法 C. 贪心法 D. 回溯法 ...

3.??下列算法中不能解决0/1背包问题的是 A. 贪心法 B. 动态规划 C. 回溯法 D. 分支限界法 ...

8.??快速排序算法不是基于分治策略的一种排序算法。 A. 错误 B. 正确 ...

3.??算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。 A. 错误 B. 正确 ...