北语 17秋《算法与数据分析》作业1234满分答案.docVIP

17秋《算法与数据分析》作业_1 一、单选题 1. 分支限界法与回溯法的相同点是 A. 求解目标相同 B. 有哪些信誉好的足球投注网站方式相同 C. 对扩展结点的扩展方式相同 D. 都是一种在问题的解空间树T中有哪些信誉好的足球投注网站问题解的算法 答案 D 答、案 805009 261 2. Strassen矩阵乘法是利用什么实现的算法 A. 分治策略 B. 动态规划法 C. 贪心法 D. 回溯法 答案 A 3. 合并排序算法是利用 A. 分治策略 B. 动态规划法 C. 贪心法 D. 回溯法 答案 A 4. 下面不是分支界限法有哪些信誉好的足球投注网站方式的是 A. 广度优先 B. 最小耗费优先 C. 最大效益优先 D. 深度优先 答案 D 5. 在下列算法中有时找不到问题解的是 A. 蒙特卡罗算法 B. 拉斯维加斯算法 C. 舍伍德算法 D. 数值概率算法 答案 B 6. 以下不可以使用分治法求解的是 A. 棋盘覆盖问题 B. 选择问题 C. 归并排序 D. 0/1背包问题 7. 广度优先是什么的一种有哪些信誉好的足球投注网站方式 A. 分支界限法 B. 动态规划法 C. 贪心法 D. 回溯法 8. 用分支限界法设计算法的第二步是 A. 针对所给问题，定义问题的解空间（对解进行编码） B. 确定易于有哪些信誉好的足球投注网站的解空间结构（按树或图组织解） C. 以广度优先或以最小耗费（最大收益）优先的方式有哪些信誉好的足球投注网站解空间 D. 在有哪些信誉好的足球投注网站过程中用剪枝函数避免无效有哪些信誉好的足球投注网站 9. 下列随机算法中运行时有时候成功有时候失败的是 A. 数值概率算法 B. 舍伍德算法 C. 拉斯维加斯算法 D. 蒙特卡罗算法 10. 下列算法中不能解决0/1背包问题的是 A. 贪心法 B. 动态规划 C. 回溯法 D. 分支限界法 11. 下列算法中通常以自底向下的方式求解最优解的是 A. 分治法 B. 动态规划法 C. 贪心法 D. 回溯法 12. 备忘录方法是那种算法的变形 A. 分治法 B. 动态规划法 C. 贪心法 D. 回溯法 13. 回溯法的效率不依赖于下列哪些因素 A. 满足显约束的值的个数 B. .计算约束函数的时间 C. .计算限界函数的时间 D. .确定解空间的时间 14. 采用广度优先策略有哪些信誉好的足球投注网站的算法是 A. 分支界限法 B. 动态规划法 C. 贪心法 D. 回溯法 15. 矩阵连乘问题的算法可由什么设计实现 A. 分支界限算法 B. 动态规划算法 C. 贪心算法 D. 回溯算法 二、判断题 1. 实现最长公共子序列利用的算法是回溯法 答案 错误 2. 分治法与动态规划法的不同点是：适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。而用分治法求解的问题，经分解得到的子问题往往是互相独立的 答案 正确 3. 使用分治法求解需要满足子问题不能够重复 4. 备忘录方法是动态规划法的变形 5. 用回溯法解0/1背包问题时，该问题的解空间结构为父集树结构 6. 实现合并排序利用的算法是分治策略 7. 常见的分支限界法的算法框架有3种 8. 贪心选择性质是贪心算法与动态规划算法的共同点 9. 分支限界法解旅行售货员问题时，活结点表的组织形式是数组 10. 衡量一个算法好坏的标准是占用空间少 17秋《算法与数据分析》作业_2 一、单选题 1. 实现循环赛日程表利用的算法是 A. 分治策略 B. 动态规划法 C. 贪心法 D. 回溯法 2. 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为 A. O（n2n） B. O（nlogn） C. O（2n） D. O（n） 3. 下列是动态规划算法基本要素的是 A. 定义最优解 B. 构造最优解 C. 算出最优解 D. 子问题重叠性质 4. 舍伍德算法是以下的哪一种 A. 分支界限算法 B. 概率算法 C. 贪心算法 D. 回溯算法 5. 下列算法中通常以自底向上的方式求解最优解的是 A. 备忘录法 B. 动态规划法 C. 贪心法 D. 回溯法 6. 二分有哪些信誉好的足球投注网站算法是利用什么实现的算法 A. 分治策略 B. 动态规划法 C. 贪心法 D. 回溯法 7. 动态规划算法的基本要素为 A. 最优子结构性质与贪心选择性质 B. 重叠子问题性质与贪心选择性质 C. 最优子结构性质与重叠子问题性质 D. 预排序与递归调用 8. 实现棋盘覆盖算法利用的算法是 A. 分治法 B.