2026年知到答案 数据结构（武汉职业技术大学） 最新知到智慧树满分章节测试答案

绪论 单元测试

1、 问题:数据结构主要研究什么？（ ）
选项：
A:数据的组织和存储方式
B:数据的可视化
C:数据的统计分析
D:数据的传输
答案: 【
数据的组织和存储方式
】

2、 问题: 以下哪种数据结构属于线性结构？（ ）
选项：
A:树
B:链表
C:图
D:集合
答案: 【
链表
】

3、 问题: 数据结构与算法是相互独立的，没有关系。（ ）
选项：
A:对
B:错
答案: 【
错
】

4、 问题: 以下算法的时间复杂度是多少？（ ）
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
printf(“%d %d\n”, i, j);
}
}
选项：
A:O(n)
B:O(n^2)
C:O(1)
D:O(n log n)
答案: 【
O(n^2)
】

5、 问题: 以下算法的空间复杂度是多少？（ ）
int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n – 1);
}
}
选项：
A:O(n)
B:O(1)
C:O(n^2)
D:O(log n)
答案: 【
O(n)
】

模块一 单元测试

1、 问题:顺序表和链表的主要区别在于（ ）
选项：
A:存储方式
B:数据类型
C:数据的逻辑结构
D:数据的访问权限
答案: 【
存储方式
】

2、 问题: 栈的主要特点是（ ）
选项：
A:先进先出
B:后进先出
C:随机访问
D:无序访问
答案: 【
后进先出
】