算法分析复习题.docxVIP

PAGE PAGE 1 / 4 一、选择题 1、衡量一个算法好坏的标准是（ C ）。 （A）运行速度快 （B）占用空间少 （C）时间复杂度低 （D）代码短 2、记号O 的定义正确的是（A）。 （A）O(g(n)) = { f(n) | 存在正常数c 和 n0 使得 对所有n ? n0 有：0 ? f(n) ? cg(n) }； （B）O(g(n)) = { f(n) | 存在正常数c 和 n0 使得 对所有n ? n0 有：0 ? cg(n) ? f(n) }； （C）O(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0 使得对所有n ? n0 有 ：0 ?f(n)cg(n) }； （D）O(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0 使得对所有n ? n0 有 ：0 ?cg(n) f(n) }； 3、二分搜索算法是利用（ A ）实现的算法。 （A）分治策略 （B）动态规划法 （C）贪心法 （D）回溯法 4、使用分治法求解不需要满足的条件是（A ）。 （A）子问题必须是一样的 （B）子问题不能够重复 （C）子问题的解可以合并 （D）原问题和子问题使用相同的方法解 5、合并排序算法是利用（ A ）实现的算法。 （A）分治策略 （B）动态规划法 （C）贪心法 （D）回溯法 6、实现大整数的乘法是利用（C ）的算法。 （A）贪