(算法分析复习题含答案.docVIP

一、选择题 1、衡量一个算法好坏的标准是（ ）。运行速度快占用空间少时间复杂度低代码短、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、合并排序算法是利用（? ）实现的算法。分治策略动态规划法贪心法回溯法实现乘法是利用（）的算法。贪心法动态规划法分治策略回溯法、以下不可以使用分治法求解的是（ ）。棋盘覆盖问题选择问题归并排序 0/1背包问题、 （A）分治策略 （B）动态规划法 （C）贪心法 （D）回溯法 9、 （A）分治法