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ß0while i<n and A[i] ≠Kißi+1if i<n return ielse 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: 错误