计算机算法与设计复习题.doc

一、选择题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)0，存在正数和n0 0使得对所有nn0有：0 cg(n) f(n) ；3、二分搜索算法是利用（ A ）实现的算法。（A）分治策略 （B）动态规划法 （C）贪心法 （D）回溯法4、使用分治法求解不需要满足的条件是（A ）。（A）子问题必须是一样的 （B）子问题不能够重复（C）子问题的解可以合并 （D）原