(算法分析样卷.docVIP

《算法分析与设计》 样卷 一、选择题（20分，每题2分） 1. 0-1背包问题用（ ）实现算法最好。 A、分治策略 B、动态规划法 C、贪心法 D、穷举法 2. 下列动态规划的最基本的要素是（ ）。 A、算出最优解 B、贪心选择性质 C、重叠子问题 D、定义最优解 3. 下列算法中通常以广度优先方式系统搜索问题解的是（ ）。 A、分支限界法 B、动态规划法 C、贪心法 D、回溯法 4. 自底向上方法是（ ）的计算最优值的方法中的一种。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 5. 一般(部分)背包问题的贪心算法所需的计算时间为（ ） A、O（n） B、O（nlogn） C、O（2n） D、O（n2） 6. 大整数乘法可以利用（ ）的算法来实现。 A、分治策略