《计算机算法设计与分析》习题及答案.docVIP

《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 、下列不是动态规划算法基本步骤的是（）。 A、找出最优解的性质?? B、构造最优解?? C、算出最优解 D、定义最优解 、最大效益优先是（? ）的一搜索方式。 A、分支界限法????? B、动态规划法??? C、贪心法 D、回溯法 （）。 A、B、C、D、下列算法中通常以自底向上的方式求解最优解的是（??? ）。 A、备忘录法B、动态规划法C、贪心法D、回溯法 、衡量一个算法好坏的标准是（ ）。A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短、以下不可以使用分治法求解的是（ ）。A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题（? ）。A、分治策略B、动态规划法C、贪心法D、回溯法 下面不是分支界限法搜索方式的是（??? ）。 A、广度优先B、最小耗费优先C、最大效益优先D、深度优先 列算法中通常以深度优先方式系统搜索问题解的是（??? ）。 A、备忘录法B、动态规划法C、贪心法D、回溯法 A、B、动态规划法C、贪心法D、回溯法 的贪心算法所需的计算时间为（??? ）A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）（?? ）（???）。A、分支界限法B、动态规划法C、贪心法D、回溯法（?? ）