算法设计与分析期末试卷A卷(共6页).doc

精选优质文档-倾情为你奉上A卷1、 选择题1.二分搜索算法是利用（A ）实现的算法。A、分治策略 B、动态规划法 C、贪心法 D、回溯法2. 回溯法解旅行售货员问题时的解空间树是（A ）。A、子集树B、排列树C、深度优先生成树D、广度优先生成树3.下列算法中通常以自底向上的方式求解最优解的是（B ）。A、备忘录法B、动态规划法C、贪心法D、回溯法4下面不是分支界限法搜索方式的是（D ）。A、广度优先B、最小耗费优先C、最大效益优先D、深度优先5采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为 ( B ) 。A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）6分支限界法解最大团问题时，活结点表的组织形式是（B）。A、最小堆B、最大堆 C、栈D、数组7、下面问题（B ）不能使用贪心法解决。A 单源最短路径问题