大学MOOC 算法分析与设计(西南科技大学)1449484163 最新慕课完整章节测试答案

第一章单元测试

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、判断题：
‍采用欧