17春华师《算法设计与分析》在线作业资料

奥鹏在线作业

华师《算法设计与分析》在线作业


一、单选题（共 20 道试题，共 60 分。）V 1.  哈弗曼编码的贪心算法所需的计算时间为（）。
A. O（n2^2）
B. O（nlogn）
C. O（2^n）
D. O（n）
      满分：3  分
2.  实现循环赛日程表利用的算法是（）。
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分
3.  已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
A. 1
B. 2
C. 3
D. 4
      满分：3  分
4.  最大效益优先是（）的一搜索方式。
A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分
5.  矩阵连乘问题的算法可由（）设计实现。
A. 分支界限算法
B. 动态规划算法
C. 贪心算法
D. 回溯算法
      满分：3  分
6.  下列哪些是采用广度优先策略搜索？（）。
A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分
7.  备忘录方法是那种算法的变形。（）
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分
8.  蒙特卡罗算法是（）的一种。
A. 分支界限算法
B. 概率算法
C. 贪心算法
D. 回溯算法
      满分：3  分
9.  循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
A. front==rear
B. front==0
C. rear==0
D. front=rear+1
      满分：3  分
10.  设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。
A. 顺序表
B. 链表
C. 队列
D. 栈
      满分：3  分
11.  Strassen矩阵乘法是利用（）实现的算法。
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分
12.  下列随机算法中运行时有时候成功有时候失败的是（）
A. 数值概率算法
B. 舍伍德算法
C. 拉斯维加斯算法
D. 蒙特卡罗算法
      满分：3  分
13.  回溯法解旅行售货员问题时的解空间树是（）。
A. 子集树
B. 排列树
C. 深度优先生成树
D. 广度优先生成树
      满分：3  分
14.  一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。
A. *S->top=e;S->top++;
B. S->top++;*S->top=e;
C. *S->top=e
D. S->top=e;
      满分：3  分
15.  实现棋盘覆盖算法利用的算法是（）。
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分
16.  下列算法中通常以深度优先方式系统搜索问题解的是（）。
A. 备忘录法
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分
17.  分支限界法解最大团问题时，活结点表的组织形式是（）。
A. 最小堆
B. 最大堆
C. 栈
D. 数组
      满分：3  分
18.  分支限界法解旅行售货员问题时，活结点表的组织形式是（）。
A. 最小堆
B. 最大堆
C. 栈
D. 数组
      满分：3  分
19.  快速排序方法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
      满分：3  分
20.  二分搜索算法是利用（）实现的算法。
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分

二、多选题（共 10 道试题，共 20 分。）V 1.  动态规划算法的两个基本要素是（）
A. 最优子结构性质
B. 重叠子问题性质
C. 约束条件
D. 分支条件
      满分：2  分
2.  下面哪些函数不是回溯法中为避免无效搜索采取的策略（）
A. 递归函数
B. 剪枝函数
C. 随机数函数
D. 搜索函数
      满分：2  分
3.  下列哪些是动态规划算法基本步骤？（）。
A. 找出最优解的性质
B. 构造最优解
C. 算出最优解
D. 定义最优解
      满分：2  分
4.  下面是分支界限法搜索方式的有（）。
A. 广度优先
B. 最小耗费优先
C. 最大效益优先
D. 深度优先
      满分：2  分
5.  回溯法的效率依赖于下列哪些因素（）
A. 满足显约束的值的个数
B. 计算约束函数的时间
C. 计算限界函数的时间
D. 确定解空间的时间
      满分：2  分
6.  下面关于NP问题说法不对的有（）
A. NP问题都是不可能解决的问题
B. P类问题包含在NP类问题中
C. CNP完全问题是P类问题的子集
D. DNP类问题包含在P类问题中
      满分：2  分
7.  下列哪些算法是随机化算法（）
A. 蒙特卡罗算法
B. 拉斯维加斯算法
C. 动态规划算法
D. 舍伍德算法
      满分：2  分
8.  以下可以使用分治法求解的是（）。
A. 棋盘覆盖问题
B. 选择问题
C. 归并排序
D. 0/1背包问题
      满分：2  分
9.  下面哪些不是是贪心算法的基本要素？（）。
A. 重叠子问题
B. 构造最优解
C. 贪心选择性质
D. 定义最优解
      满分：2  分
10.  衡量一个算法好坏的标准不包括（）。
A. 运行速度快
B. 占用空间少
C. 时间复杂度低
D. 代码短
      满分：2  分

三、判断题（共 10 道试题，共 20 分。）V 1.  一个图的广度优先搜索树是惟一的。
A. 错误
B. 正确
      满分：2  分
2.  在使用后缀表示实现计算器类时用到一个栈的实例,它的作用是暂存运算器对象。
A. 错误
B. 正确
      满分：2  分
3.  快速排序是排序算法中平均性能最好的一种排序。
A. 错误
B. 正确
      满分：2  分
4.  中序遍历二叉排序树可以得到一个有序的序列。
A. 错误
B. 正确
      满分：2  分
5.  二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点。
A. 错误
B. 正确
      满分：2  分
6.  在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。
A. 错误
B. 正确
      满分：2  分
7.  用非递归方法实现递归算法时一定要使用递归工作栈。
A. 错误
B. 正确
      满分：2  分
8.  递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
A. 错误
B. 正确
      满分：2  分
9.  递归定义的数据结构通常用递归算法来实现对它的操作。
A. 错误
B. 正确
      满分：2  分
10.  图的深度优先搜索序列和广度优先搜索序列不是惟一的。
A. 错误
B. 正确
      满分：2  分

qq0913

值得信赖

helenxurq

谋学网值得信赖

希望在于坚持

资料不错哦，便宜点更好