MOOC 算法分析与设计(大理大学)1453916177 最新慕课完整章节测试答案

第一章 单元测试

1、单选题：
‌下面哪一个不是算法的特性？（）‍‌‍
选项：
A: 输入
B: 正确性
C: 有穷性
D: 及时性
答案: 【 及时性】

2、单选题：
‍利用欧几里得算法计算12、8的最大公约数，只需要循环多少次？（）‌‍‌
选项：
A:  1次 
B: 2次
C:  3次
D: 4次
答案: 【  1次 】

3、单选题：
‌下面为代码的描述，哪一个是错误的？（）​‌​
选项：
A:      if a≠b
B:  for(i=0;i<n;i++)
C: while i<n do
D: bß12
答案: 【  for(i=0;i<n;i++)】

4、单选题：
‍下面为代码的描述，哪一个是错误的？（）‏‍‏
选项：
A: if a=b
B: A[i]=j 
C:  for pß2 to n do
D:  while b!=12
答案: 【  while b!=12】

5、单选题：
‎对算法运行速度的效率分析主要是指（）‏‎‏
选项：
A: 时间效率分析
B: 空间效率分析
C: 简单性分析
D: 一般性分析
答案: 【 时间效率分析】

第二章 单元测验

1、单选题：
算法分析中，算法运行时间的度量单位是：（）‎‌‎
选项：
A: 秒
B: 分
C: 小时
D: 基本操作被执行的次数
答案: 【 基本操作被执行的次数】

2、单选题：
下列对算法效率的描述错误的是：（）‌‌‌
选项：
A: 最差效率是指输入为n时，算法在最坏情况的效率。
B: 最优效率是指输入为n时，算法在最优情况的效率。
C: 平均效率是指输入为n时，算法在随机获典型输入情况的效率。
D:  平均效率是指输入为n时，算法在最坏情况的效率。
答案: 【  平均效率是指输入为n时，算法在最坏情况的效率。】

3、单选题：
1、 针对下面的算法，描述错误的是：（）‏算法 SequentiaSearch(A[0..n-1],K)‏iß0‏while i<n and A[i] ≠K‏ißi+1‏if i<n return i‏else return -1‏‎‏
选项：
A: 算法的基本操作时比较运算。
B: 算法的基本操作时循环最内层的加法。
C: 算法在最优情况下只需要做一次元素的比较。
D: 算法在查找不成功的情况下，最优需要做n次元素比较。
答案: 【 算法的基本操作时循环最内层的加法。】

4、单选题：
下面哪一个不是时间的渐进符号：（）‍‍‍
选项：
A: O
B: Ω
C: Y
D: Θ
答案: 【 Y】

5、单选题：
下面那个断言是错误的：（）‍‎‍
选项：
A:
B:
C:
D:
答案: 【 】

第三章 单元测验

1、单选题：
‏采用蛮力法求解凸包问题的算法复杂度为：()‎‏‎
选项：
A: O(n^2)
B: O(n^3)
C: O(n!)
D: O(n)
答案: 【 O(n^3)】

2、单选题：
‍用蛮力法思路求解旅行商问题的算法复杂度为：()‍‍‍
选项：
A: O(n!)
B: O(n^3)
C: O(n^2)
D: O(n)
答案: 【 O(n!)】

3、单选题：
‎用蛮力法思路求解任务分配问题的算法复杂度为:()‏‎‏
选项：
A: O(n^3)
B: O(n^2)
C: O(n!)
D: O(n)
答案: 【 O(n!)】

4、多选题：
‍以下关于蛮力法的描述中，正确的有()‍‍‍
选项：
A: 较为通用，能解决一般领域的问题
B: 适用于小规模问题
C: 可作为产生其他有效算法的基础
D: 可作为其他有效算法的衡量标准
答案: 【 较为通用，能解决一般领域的问题;
适用于小规模问题;
可作为产生其他有效算法的基础;
可作为其他有效算法的衡量标准】

5、多选题：
​以下关于深度优先查找的说法，正确的包括：()‌​‌
选项：
A: 数据结构采用栈
B: 数据结构采用队列
C: 采用邻接矩阵的效率为O(|V^2|)
D: 采用邻接矩阵的效率为O(|V|+|E|)
答案: 【 数据结构采用栈;
采用邻接矩阵的效率为O(|V^2|)】

6、多选题：
‏以下关于广度优先查找的说法，正确的包括：()‏‏‏
选项：
A: 数据结构为队列
B: 数据结构为栈
C: 采用邻接链表的效率为O(|V^2|)
D: 采用邻接链表的效率为O(|V|+|E|)
答案: 【 数据结构为队列;
采用邻接链表的效率为O(|V|+|E|)】

7、判断题：
​采用欧几里得距离和采用曼哈顿距离的最近对问题，算法的思路是一样的。()​​​
选项：
A: 正确
B: 错误