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

第一章 单元测试

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

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

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、单选题：
针对下面的算法，描述错误的是：（）‎算法 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:
答案: 【 】

6、单选题：

​考虑下面这个式子属于哪一种效率类型：

‌

​

‌选项：
A: