(计算机算法与设计复习题含答案.docVIP

一、选择题 1、衡量一个算法好坏的标准是（ C ）。 （A）运行速度快 （B）占用空间少 （C）时间复杂度低 （D）代码短 2、记号O的定义正确的是（A）。 （A）O(g(n)) = { f(n) | 存在正常数c和n0使得对所有nn0有：0 f(n) cg(n) }； （B）O(g(n)) = { f(n) | 存在正常数c和n0使得对所有nn0有：0 cg(n) f(n) }； （C）O(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0使得对所有nn0 有：0 f(n)cg(n) }； （D）O(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0使得对所有nn0 有：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）贪心法 （B）动态规划法 （