单选题 1(4分) : 衡量一个算法好坏的标准是 A: 运行速度快 B: 占用空间少 C: 时间复杂度低 D: 代码短 2(4分) : 下面哪种函数是回溯法中为避免无效搜索采取的策略 A: 递归函数 B: .剪枝函数 C: 。随机数函数 D: .搜索函数 3(4分) : 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为 A: O(n2n) B: O(nlogn) C: O(2n) D: O(n) 4(4分) : 下列算法中通常以自底向上的方式求解最优解的是 A: 备忘录法 B: 动态规划法 C: 贪心法 D: 回溯法 5(4分) : 分支限界法解最大团问题时,活结点表的组织形式是 A: 最小堆 B: 最大堆 C: 栈 D: 数组 6(4分) : 关于分支限界法的搜索策略描述错误的是 A: 在扩展结点处,先生成其所有的儿子结点(分支) B: 从当前的活结点表中选择上一个扩展结点 C: 为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界) D: 根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解 7(4分) : 以深度优先方式系统搜索问题解的算法称为 A: 分支界限算法 B: 概率算法 C: 贪心算法 D: 回溯算法 8(4分) : 回溯法的效率不依赖于下列哪些因素 A: 满足显约束的值的个数 B: .计算约束函数的时间 C: .计算限界函数的时间 D: .确定解空间的时间 9(4分) : 下面问题哪个不能使用贪心法解决 A: 单源最短路径问题 B: N皇后问题 C: 最小花费生成树问题 D: 背包问题 10(4分) : 优先队列式分支限界法选取扩展结点的原则是 A: 先进先出 B: 后进先出 C: 结点的优先级 D: 随机 判断题 1(4分) : 该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征 A: 对 B: 错 2(4分) : 动态规划算法的基本要素只有一个 A: 对 B: 错 3(4分) : 贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。 A: 对 B: 错 4(4分) : 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为 O(n2n) A: 对 B: 错 5(4分) : 最大效益优先是动态规划法的一搜索方式 A: 对 B: 错 6(4分) : 回溯法解旅行售货员问题时的解空间树是子集树 A: 对 B: 错 7(4分) : 背包问题的贪心算法所需的计算时间为O(2n) A: 对 B: 错 8(4分) : 利用概率的性质计算近似值的随机算法是蒙特卡罗算法 A: 对 B: 错 9(4分) : 分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树 A: 对 B: 错 10(4分) : 大整数乘积算法是用分治法来设计的。 A: 对 B: 错 11(4分) : 动态规划能解决0/1背包问题的是 A: 对 B: 错 12(4分) : 解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法 A: 对 B: 错 13(4分) : 常见的两种分支限界法为队列式(FIFO)分支限界法与堆栈式分支限界法 A: 对 B: 错 14(4分) : 优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点 A: 对 B: 错 15(4分) : 找出最优解的性质不是动态规划算法基本步骤 A: 对 B: 错 (责任编辑:admin) |