算法复习题6页.doc

复习题一、选择题 1、衡量一个算法好坏的标准是（ ）。（A）运行速度快 （B）占用空间少 （C）时间复杂度低 （D）代码短2、函数的渐进表达式是（ ）。（A）O() （B）O() （C）O() （D）O()3、以下不可以使用分治法求解的是（ ）。（A）棋盘覆盖问题 （B）选择问题 （C）归并排序 （D） 0/1背包问题4、二分搜索算法是利用（ ）实现的算法。（A）分治策略 （B）动态规划法 （C）贪心法 （D）回溯法5、二分搜索算法的时间复杂性为（ ）。（A）O() （B）O() （C）O() （D）O()6、快速排序算法的时间复杂性为（ ）。（A）O() （B）O() （C）O() （D）O()7、实现大整数的乘法是利用（ ）的算法。（A）分治策略 （B）动态规划法（C）贪心法 （D）回溯法8、矩阵连乘问