算法选择题初级版256道.pdfVIP

算法选择题（初级版 ）256 道 1.二分搜索算法是利用（）实现的算法。 [ 单选题 ] * A. 分治策略 (正确答案 ) B.动态规划法 C.贪心法 D. 回溯法 2.回溯法解旅行售货员问题时的解空间树是（）。 [ 单选题 ] * A. 子集树 B.排列树 (正确答案 ) C.深度优先生成树 D.广度优先生成树 3.下列算法中通常以自底向上的方式求解最优解的是（）。 [ 单选题 ] * A. 备忘录法 B.动态规划法 (正确答案 ) C.贪心法 D. 回溯法 4.下面不是分支界限法搜索方式的是（）。 [ 单选题 ] * A. 广度优先 B.最小耗费优先 C.最大效益优先 D.深度优先 (正确答案 ) 5.采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排 序，故算法的时间复杂度为（）。 [ 单选题 ] * A.O （n2^n） B.O （nlogn)(正确答案 ) C.O （2^n ） D.O （n） 6. 分支限界法求解最大团问题时，活结点表的组织形式是（）。 [ 单选题 ] * A. 最小堆 B.最大堆 (正确答案 ) C.栈 D.数组 7. 下面问题（）不能使用贪心法解决。 [单选题 ] * A. 单源最短路径问题 B.N 皇后问题 (正确答案 ) C.最小花费生成树问题 D.背包问题 8. 下列算法中不能解决 0/1 背包问题的是（）。 [单选题 ] * A. 贪心法 (正确答案 ) B.动态规划 C.回溯法 D.分支限界法 9. 背包问题的贪心算法所需的计算时间为（）。 [ 单选题 ] * A.O （n2n） B.O （nlogn）(正确答案 ) C.O （2n） D.O （n） 10. 二分查找是利用（）实现的算法。 [ 单选题 ] * A. 分治策略 (正确答案 ) B. 动态规划法 C. 分支限界法 D. 概率算法 11. 下列不是动态规划算法基本步骤的是（）。 [ 单选题 ] * A. 找出最优解的性质 B.构造最优解 (正确答案 ) C.算出最优解 D.定义最优解 12. 最大效益优先是（）的一种搜索方式。 [单选题 ] * A. 分支界限法 (正确答案 ) B.动态规划法 C.贪心法 D. 回溯法 13. 在下列算法中有时找不到问题解的是（）。 [ 单选题 ] * A. 蒙特卡罗算法 B.拉斯维加斯算法 (正确答案 ) C.舍伍德算法 D.数值概率算法 14. 对于动态规划，下面说法错误的是（）。 [ 单选题 ] * A. 动态规划（ dynamic programming）是运筹学的一个分支 B.动态规划是求解决策过程（ decision process）最优化的数学方法 C.虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题，但是一些与 时间无关的静态规划 (如线性规划、非线性规划 )，只要人为地引进时间因素，把它 视为多阶段决策过程，也可以用动态规划方法方便地求解。 D. 动态规划类似搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的 解题方法。 (正确答案 ) 15. 衡量一个算法好坏的标准是（）。 [ 单选题 ] * A. 运行速度快 B. 占用空间少 C. 时间复杂度低 (正确答案 ) D. 代码短 16. 以下不可以使用分治法求解的是（）。