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

李老师

华师《算法设计与分析》在线作业
试卷总分：100       测试时间：--
单选题 多选题 判断题  


一、单选题（共 20 道试题，共 60 分。）V 1.  实现棋盘覆盖算法利用的算法是（）。
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分
2.  Strassen矩阵乘法是利用（）实现的算法。
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分
3.  下列算法中通常以深度优先方式系统搜索问题解的是（）。
A. 备忘录法
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：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.  分支限界法解最大团问题时，活结点表的组织形式是（）。
A. 最小堆
B. 最大堆
C. 栈
D. 数组
      满分：3  分
12.  算法分析的目的是（）
A. 找出数据结构的合理
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性
      满分：3  分
13.  判断一个循环队列Q（最多n个元素）为满的条件是（）。
A. Q->rear==Q->front
B. Q->rear==Q->front+1
C. Q->front==(Q->rear+1)%n
D. Q->front==(Q->rear-1)%n
      满分：3  分
14.  备忘录方法是那种算法的变形。（）
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
      满分：3  分
15.  具有线性结构的数据结构是（）。
A. 图
B. 树
C. 广义表
D. 栈
      满分：3  分
16.  矩阵连乘问题的算法可由（）设计实现。
A. 分支界限算法
B. 动态规划算法
C. 贪心算法
D. 回溯算法
      满分：3  分
17.  哈弗曼编码的贪心算法所需的计算时间为（）。
A. O（n2^2）
B. O（nlogn）
C. O（2^n）
D. O（n）
      满分：3  分
18.  一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。
A. *S->top=e;S->top++;
B. S->top++;*S->top=e;
C. *S->top=e
D. S->top=e;
      满分：3  分
19.  快速排序方法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
      满分：3  分
20.  设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。
A. 顺序表
B. 链表
C. 队列
D. 栈
      满分：3  分