2021 算法分析与设计(西南科技大学)1463698451 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-09到2021-07-10
本篇答案更新状态:已完结

第二章 第二章 单元测验

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算法的基本操作时循环最内层的加法。】

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:错误
答案: 【错误】

8、 问题:判断对错：假设G是一个有n个顶点和m条边的图，它的所有DFS森林（对应于不同顶点开始的遍历）包含相同数量的树。
选项：
A:正确
B:错误
答案: 【正确】

9、 问题:判断对错：假设G是一个有n个顶点和m条边的图，它的所有DFS森林包含相同数量的树向边和回边。()
选项：
A:正确
B:错误
答案: 【正确】

10、 问题:判断对错：在DFS遍历和BFS遍历中，DFS遍历的方法总是比BFS遍历的方法更快的找到回路。()
选项：
A:正确
B:错误
答案: 【错误】

第四章 第四章 单元测试

1、 问题:包含n个元素的生成排列共有多少个？()
选项：
A:n
B:n^2
C:n^3
D:n!
答案: 【n!】

2、 问题:按照字典序生成的排列中，237654后面的是哪个？()
选项：
A:247653
B:243567
C:327654
D:237645
答案: 【243567】

3、 问题:包含n个物品的背包问题中，所有物品集合的子集共有多少？()
选项：
A:n^2
B:n^3
C:n!
D:2^n
答案: 【2^n】

4、 问题:约瑟夫斯问题J(n,2)中，如果n为11，则结果为：()
选项：
A:1
B:5
C:7
D:11
答案: 【7】

5、 问题:使用数组和链表分别实现一个列表，用折半查找方法进行数据查找，效率是基本相同的。()
选项：
A:正确
B:错误
答案: 【错误】

6、 问题:从时间效率来看，使用俄式乘法计算n x m和m x n没有区别。
选项：
A:正确
B:错误
答案: 【错误】

7、 问题:插值查找算法的效率是线性的。()
选项：
A:正确
B:错误
答案: 【正确】

8、 问题:快速选择算法在最坏情况下的效率是线性的。()
选项：
A:正确
B:错误
答案: 【错误】

第五章 第五章 单元测验

1、 问题:1. 合并排序一个稳定的算法吗？（ ）
选项：
A:不稳定