算法分析与设计免费答案17春人大
课程作业一、单项选择题 (一共8题，每题8分。)
试题1 (8分) 【218287】 算法是由若干条指令组成的有穷序列，而且满足以下性质（ ）。
（1）输入：有0个或多个输入
（2）输出：至少有一个输出
（3）确定性：指令清晰，无歧义
（4）有限性：指令执行次数有限，而且执行时间有限
A． （1）（2）（3）
B． （1）（2）（4）
C． （1）（3）（4）
D． （1） （2）（3）（4）
D。标准答案为：D
试题2 (8分) 【218323】 以下不可以使用分治法求解的是（ ）。
A． 棋盘覆盖问题
B． 选择问题
C． 归并排序
D． 0/1背包问题
D。标准答案为：D
试题3 (8分) 【218324】 实现棋盘覆盖算法利用的算法是（ ）。
A． 分治法
B． 动态规划法
C． 贪心法
D． 回溯法
A。标准答案为：A
试题4 (8分) 【218327】 Strassen矩阵乘法是利用（ ）实现的算法。
A． 分治策略
B． 动态规划法
C． 贪心法
D． 回溯法
A。标准答案为：A
试题5 (8分) 【218329】 合并排序算法是利用（ ）实现的算法。
A． 分治策略
B． 动态规划法
C． 贪心法
D． 回溯法
A。标准答案为：A
试题6 (8分) 【218360】 实现最大子段和利用的算法是（ ）。
A． 分治策略
B． 动态规划法
C． 贪心法
D． 回溯法
。标准答案为：B
试题7 (8分) 【218363】 下列算法中通常以自底向下的方式求解最优解的是（ ）。
A． 分治法
B． 动态规划法
C． 贪心法
D． 回溯法
B。标准答案为：B
试题8 (8分) 【218367】 实现循环赛日程表利用的算法是（ ）。
A． 分治策略
B． 动态规划法
C． 贪心法
D． 回溯法
A。标准答案为：A
二、判断题 (一共6题，每题6分。)
试题1 (6分) 【218402】 算法的复杂度即算法在计算机上的运行时间。
正确 错误
错误。标准答案为：错误
试题2 (6分) 【218404】 时间复杂度是衡量算法性能的唯一标准。
正确 错误
错误。标准答案为：错误
试题3 (6分) 【218411】 一个算法的优劣通常用时间复杂度和空间复杂度来度量。
正确 错误
正确。标准答案为：正确
试题4 (6分) 【218416】 快速排序是基于分治法设计的算法。
正确 错误
正确。标准答案为：正确
试题5 (6分) 【218421】 矩阵乘法问题的动态规划算法是多项式时间的算法。
正确 错误
正确。标准答案为：正确
试题6 (6分) 【233482】 如果仅需要求得最长公共子序列的代价，则最长公共子序列的空间复杂性可以降低到O(n)，其中n是两个序列中任意一个的长度。
正确 错误
正确。标准答案为：正确
课程作业
一、单项选择题 (一共8题，每题8分。)
试题1 (8分) 【218288】 衡量一个算法好坏的标准是（ ）。
A． 运行速度快
B． 占用空间少
C． 时间复杂度低
D． 代码短
C。标准答案为：C
试题2 (8分) 【218329】 合并排序算法是利用（ ）实现的算法。
A． 分治策略
B． 动态规划法
C． 贪心法
D． 回溯法
A。标准答案为：A
试题3 (8分) 【218333】 大整数乘法算法是（ ）算法。
A． 分治
B． 贪心
C． 动态规划
D． 穷举
A。标准答案为：A
试题4 (8分) 【218363】 下列算法中通常以自底向下的方式求解最优解的是（ ）。
A． 分治法
B． 动态规划法
C． 贪心法
D． 回溯法
B。标准答案为：B
试题5 (8分) 【218366】 下列不是动态规划算法基本步骤的是（ ）。
A． 找出最优解的性质
B． 构造最优解
C． 算出最优解
D． 定义最优解
A。标准答案为：A
试题6 (8分) 【218368】 下列算法中通常以自底向上的方式求解最优解的是（ ）。
A． 备忘录法
B． 动态规划法
C． 贪心法
D． 回溯法
B。标准答案为：B
试题7 (8分) 【218370】 备忘录方法是那种算法的变形。（ ）
A． 分治法
B． 动态规划法
C． 贪心法
D． 回溯法
B。标准答案为：B
试题8 (8分) 【218372】 矩阵连乘问题的算法可由（ ）设计实现。
A． 分支界限算法
B． 动态规划算法
C． 贪心算法
D． 回溯算法
B。标准答案为：B
二、判断题 (一共6题，每题6分。)
试题1 (6分) 【218405】 通过算法分析可以为计算任务选择有效的计算设备。
正确 错误
正确。标准答案为：正确
试题2 (6分) 【218407】 算法和程序的相同点：两者都具有输入、输出和确定性的特征。
正确 错误
正确。标准答案为：正确
试题3 (6分) 【218413】 动态规划算法的两大基本要素分别为最优子结构性质和子问题的重叠性质。
正确 错误
正确。标准答案为：正确
试题4 (6分) 【218415】 分治法必须用递归程序实现。
正确 错误
错误。标准答案为：错误
试题5 (6分) 【218416】 快速排序是基于分治法设计的算法。
正确 错误
正确。标准答案为：正确
试题6 (6分) 【218423】 重叠子问题保证了动态规划算法的正确性。
正确 错误
错误。标准答案为：错误
课程作业
一、单项选择题 (一共8题，每题8分。)
试题1 (8分) 【218377】 背包问题的贪心算法所需的计算时间为（ ）。
A． O（n）
B． O（n）
C． O（）
D． O（n）
B。标准答案为：B
试题2 (8分) 【218379】 背包问题的贪心算法所需的计算时间为（ ）。
A． O（n）
B． O（n）
C． O（）
D． O（n）
B。标准答案为：B
试题3 (8分) 【218384】 回溯法在解空间树T上的搜索方式是（ ）。
A． 深度优先
B． 广度优先
C． 最小耗费优先
D． 活结点优先
A。标准答案为：A
试题4 (8分) 【218387】 下列算法中通常以深度优先方式系统搜索问题解的是（ ）。
A． 备忘录法
B． 动态规划法
C． 贪心法
D． 回溯法
D。标准答案为：D
试题5 (8分) 【218391】 下面不是分支界限法搜索方式的是（ ）。
A． 广度优先
B． 最小耗费优先
C． 最大效益优先
D． 深度优先
D。标准答案为：D
试题6 (8分) 【218393】 分支限界法解旅行售货员问题时，活结点表的组织形式是（ ）。
A． 最小堆
B． 最大堆
C． 栈
D． 数组
A。标准答案为：A
试题7 (8分) 【218395】 采用最大效益优先搜索方式的算法是（ ）。
A． 分支界限法
B． 动态规划法
C． 贪心法
D． 回溯法
A。标准答案为：A
试题8 (8分) 【218396】 优先队列式分支限界法选取扩展结点的原则是（ ）。
A． 先进先出
B． 后进先出
C． 结点的优先级
D． 随机
C。标准答案为：C
二、判断题 (一共6题，每题6分。)
试题1 (6分) 【218424】 贪心选择性质是指所求问题的整体最优解，可以通过一系列局部最优的选择来达到。
正确 错误
正确。标准答案为：正确
试题2 (6分) 【218426】 贪心算法一定能够得到最优解。
正确 错误
错误。标准答案为：错误
试题3 (6分) 【218433】 回溯法解旅行售货员问题是的解空间树是排列树。
正确 错误
错误。标准答案为：错误
试题4 (6分) 【218438】 分支限界法与回溯法，求解目标不同，搜索方式不同，对扩展节点的扩展方式不同，但是对存储空间的要求相同。
正确 错误
错误。标准答案为：错误
试题5 (6分) 【218445】 分支限界法的搜索策略是，在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一个扩展结点。
正确 错误
正确。标准答案为：正确
试题6 (6分) 【218446】 最大效益优先是分支界限法的一搜索方式。
正确 错误
正确。标准答案为：正确
课程作业
一、单项选择题 (一共8题，每题8分。)
试题1 (8分) 【218375】 下面问题（ ）不能使用贪心法解决。
A． 单源最短路径问题
B． N皇后问题
C． 最小花费生成树问题
D． 背包问题
B。标准答案为：B
试题2 (8分) 【218378】 下面是贪心算法的基本要素的是（ ）。
A． 重叠子问题
B． 构造最优解
C． 贪心选择性质
D． 定义最优解
C。标准答案为：C
试题3 (8分) 【218384】 回溯法在解空间树T上的搜索方式是（ ）。
A． 深度优先
B． 广度优先
C． 最小耗费优先
D． 活结点优先
A。标准答案为：A
试题4 (8分) 【218386】 回溯法搜索状态空间树是按照（ ）的顺序。
A． 中序遍历
B． 广度优先遍历
C． 深度优先遍历
D． 层次优先遍历
C。标准答案为：C
试题5 (8分) 【218391】 下面不是分支界限法搜索方式的是（ ）。
A． 广度优先
B． 最小耗费优先
C． 最大效益优先
D． 深度优先
D。标准答案为：D
试题6 (8分) 【218392】 分支限界法解最大团问题时，活结点表的组织形式是（ ）。
A． 最小堆
B． 最大堆
C． 栈
D． 数组
B。标准答案为：B
试题7 (8分) 【218394】 下列算法中不能解决0/1背包问题的是（ ）。
A． 贪心法
B． 动态规划
C． 回溯法
D． 分支限界法
A。标准答案为：A
试题8 (8分) 【218395】 采用最大效益优先搜索方式的算法是（ ）。
A． 分支界限法
B． 动态规划法
C． 贪心法
D． 回溯法
A。标准答案为：A
二、判断题 (一共6题，每题6分。)
试题1 (6分) 【218424】 贪心选择性质是指所求问题的整体最优解，可以通过一系列局部最优的选择来达到。
正确 错误
正确。标准答案为：正确
试题2 (6分) 【218426】 贪心算法一定能够得到最优解。
正确 错误
错误。标准答案为：错误
试题3 (6分) 【218428】 Dijkstra算法是一种贪心算法。
正确 错误
正确。标准答案为：正确
试题4 (6分) 【218435】 使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题。
正确 错误
正确。标准答案为：正确
试题5 (6分) 【218444】 分支限界法主要有队列式（FIFO）分支限界法和优先队列式分支限界法。
正确 错误
正确。标准答案为：正确
试题6 (6分) 【218446】 最大效益优先是分支界限法的一搜索方式。
正确 错误
正确。标准答案为：正确
页:
[1]