(算法复习题.docxVIP

一、单项选择题衡量一个算法好坏的标准是（）A．运行速度快B.占用空间少C.时间复杂度低D.代码短2、选择排序算法的时间复杂度是（）A．O（n2）B.O（nlogn）C.O（22）D.O（n）3、快速排序算法的平均时间复杂度是（）A．O（n2）B.O（nlogn）C.O（22）D.O（n）4、快速排序算法是利用（）实现的算法A．分治策略B.动态规划法C.贪心法D.回溯法5、实现合并排序利用的算法是（）A．分治策略B. 动态规划法C.贪心法D.回溯法6、实现棋盘覆盖算法利用的算法是（）A．分治策略B. 动态规划法C.贪心法D.回溯法7、下列算法中通常以自底向上的方式求解最优解的是（）A．备忘录法B. 动态规划法C.贪心法D.回溯法8、最长公共子序列利用的算法是（）A．分治策略B. 动态规划法C.贪心法D.回溯法9、以下不可以使用分治法求解的是（）A．棋盘覆盖问题B.选择问题C.归并排序D.0/1背包问题10、下列算法不能解决0/1背包问题的是（）A．贪心法B.动态规划法C.回溯法D.分支限界法11、下面问题（）不能使用贪心法解决。A．单源最短路径问题B.N皇后问题C．最小花费生成树问题D.背包问题12、（）是贪心算法与动态规划算法的共同点A．重叠自问题B.构造最优解 C.贪心选择性质 D.最优子结构性质13、蛮力法所依赖的基本技术是（）A．扫描技术B.查找技术C.分治技术D.动态规划1