计算机算法设计与分析期末考试复习题

计算机算法设计与分析1、二分搜索算法是利用（A ）实现的算法。A、分治策略 B、动态规划法 C、贪心法 D、回溯法2、下列不是动态规划算法基本步骤的是（A ）

. 计算机算法设计与分析 1、二分搜索算法是利用（ A）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解旅行售货员问题时的解空间树是（ A）。 A、子集树B、排列树C、深度优先生成树D、广度优先生成树 6．下列算法中通常以自底向上的方式求解最优解的是（ B）。 A、备忘录法B、动态规划法C、贪心法D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A运行速度快 B占用空间少 C时间复杂度低 D代码短 8、以下不可以使用分治法求解的是（D ）。 A棋盘覆盖问题 B选择问题 C归并排序 D0/1背包问题 9. 实现循环赛日程表利用的算法是（ A）。 A、分治策略B、动态规划法C、贪心法D、回溯法 11．下面不是分支界限法搜索方式的是（ D）。 A、广度优先B、最小耗费优先C、最大效益优先D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D）。 A、备忘录法B、动态规划法C、贪心法 D、回溯法 13.备忘录方法是那种算法的变形。（ B） A、分治法B、动态规划法C、贪心法D、回溯法 14．哈弗曼编码的贪心算法所需的计算时间为（ B）。 nn A、O（n2）B、O（nlogn）C、O（2）D、O（n） 15．分支限界法解最大团问题时，活结点表的组织形式是（ B）。 A、最小堆B、最大堆 C、栈D、数组 16．最长公共子序列算法利用的算法是（ B）。 A、分支界限法B、动态规划法C、贪心法D、回溯法 17．实现棋盘覆盖算法利用的算法是（ A）。 .