2024知到答案 数据结构的趣味之旅（赤峰应用技术职业学院） 最新智慧树满分章节测试答案

1、单选题：
一个正确的算法应该具有“可行性”等5个特性，下面对另外4个特性描述不正确的是（ ）
选项：
A:确定性
B:有零个或多个输出
C:有穷性
D:有零个或多个输入
答案: 【有零个或多个输出】

2、单选题：
一个算法应该是（ ）
选项：
A:A和C
B:程序
C:要满足五个基本特性
D:问题求解步骤的描述
答案: 【问题求解步骤的描述】

3、单选题：
for(i=1;i<=n;i++) c[i]=i;该算法的时间复杂度是（ ）
选项：
A:O(1)
B:O(nlog2n)
C:O(log2n)
D:O(n)
答案: 【O(n)】

4、单选题：
数据结构中，在逻辑上可以把数据结构分成（ ）
选项：
A:内部结构和外部结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:动态结构和静态结构
答案: 【线性结构和非线性结构】

5、单选题：
以下关于数据结构的说法中，错误的是（ ）
选项：
A:数据结构的研究不涉及数据的运算
B:数据的运算定义在数据的逻辑结构上，而实现依赖于存储结构
C:数据结构包括数据的逻辑结构、存储结构和运算
D:数据的存储结构是数据的逻辑结构在计算机中的表示
答案: 【数据结构的研究不涉及数据的运算】

6、单选题：
一个算法的空间复杂度为 O(1)，意味着（ ）
选项：
A:算法使用的额外存储空间是固定的，不随问题规模变化
B:算法使用的存储空间是无限的
C:算法使用的存储空间与输入规模成正比
D:算法运行不需要额外的存储空间
答案: 【算法使用的额外存储空间是固定的，不随问题规模变化】

7、判断题：
时间复杂度和空间复杂度是衡量算法性能的唯一标准。（ ）
选项：
A:错
B:对
答案: 【错】

8、判断题：
空间复杂度为 O(n) 的算法一定比空间复杂度为 O(1)的算法使用更多的内存。（ ）
选项：
A:错
B:对
答案: 【对】

9、判断题：
算法的时间复杂度和空间复杂度总是相互制约的。（ ）
选项：
A:错
B:对
答案: 【对】

10、判断题：
降低算法的时间复杂度必然会导致空间复杂度的增加。（ ）
选项：
A:对
B:错
答案: 【错】