北京语言大学 北语奥鹏远程教育
北京语言大学20秋《算法与数据分析》作业2
参考答案 试读一页
北京语言大学-20秋《算法与数据分析》作业2
1. 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为 【选项】： A O（n2n） B O（nlogn） C O（2n） D O（n）
【答案】：B O（nlogn） |
2. 在下列算法中有时找不到问题解的是 【选项】： A 蒙特卡罗算法 B 拉斯维加斯算法 C 舍伍德算法 D 数值概率算法
【答案】：B 拉斯维加斯算法 |
3. 最长公共子序列算法利用的算法是 【选项】： A 分支界限法 B 动态规划法 C 贪心法 D 回溯法
【答案】：B 动态规划法 |
4. 下列算法中通常以深度优先方式系统搜索问题解的是 【选项】： A 备忘录法 B 动态规划法 C 贪心法 D 回溯法
【答案】：D 回溯法 |
5. Strassen矩阵乘法是利用什么实现的算法 【选项】： A 分治策略 B 动态规划法 C 贪心法 D 回溯法
【答案】：A 分治策略 |
6. 以深度优先方式系统搜索问题解的算法称为
【选项】： A 分支界限算法 B 概率算法 C 贪心算法 D 回溯算法
【答案】：D 回溯算法 |
7. 下列算法中不能解决0/1背包问题的是 【选项】： A 贪心法 B 动态规划 C 回溯法 D 分支限界法
【答案】：A 贪心法 |
8. 备忘录方法是那种算法的变形 【选项】： A 分治法 B 动态规划法 C 贪心法 D 回溯法
【答案】：B 动态规划法 |
9. 下面关于NP问题说法正确的是 【选项】：
A NP问题都是不可能解决的问题 B P类问题包含在NP类问题中 C NP完全问题是P类问题的子集
最新奥鹏北京语言大学20秋《算法与数据分析》作业2-参考答案
