2024知到答案 数据结构（山东建筑大学） 完整智慧树网课章节测试答案
第一章 单元测试
1、单选题：
方法f1的时间复杂度是（ ）public int f1(int n) {int x = 0;while (n >= (x + 1) * (x + 1)) {x = x + 1;}return x;}
选项：
A:O(n1/2)
B:O(n2)
C:O(logn)
D:O(n)
答案: 【O(n1/2)】
2、单选题：
方法f2的时间复杂度是（ ）public int f2(int n) {int i = 0;int sum = 0;while (sum < n) {sum += ++i;}return i;}
选项：
A:O(logn)
B:O(n)
C:O(n1/2)
D:O(nlogn)
答案: 【O(n1/2)】
3、单选题：
方法f3的时间复杂度是（ ）public int f3(int n) {int x = 2;while (x < n / 2) {x = 2 * x;}return x;}
选项：
A:O(nlogn)
B:O(n2)
C:O(logn)
D:O(n)
答案: 【O(logn)】
4、单选题：
方法f4的时间复杂度是（ ）public int f4(int n) {int count = 0;for (int k = 1; k <= n; k *= 2) {for (int j = 1; j <= n; j++) {count++;}}return count;}
选项：
A:O(n)
B:O(n2)
C:O(logn)
D:O(nlogn)
答案: 【O(nlogn)】
5、单选题：
记问题的规模n=a.length，方法f5的时间复杂度是（ ）public void f5(int[] a, int x) {int j = a.length;for (int i = 0; i < a.length; i++) {if (x > a[i]) {j = i;break;}}for (int i = a.length; i > j; i--) {a[i] = a[i - 1];}a[j] = x;}
选项：
A:O(logn)
B:O(n)
C:O(n2)
D:O(nlogn)
答案: 【O(n)】
第二章 单元测试
1、单选题：
数据对象是指（ ）
选项：
A:描述客观事物且由计算机处理的数值、字符等符号的总称
B:数据的基本单位
C:性质相同的数据元素的集合
D:相互之间存在一种或多种特定关系的数据元素的集合
答案: 【性质相同的数据元素的集合】
2、多选题：
数据结构的研究内容涉及（ ）
选项：
A:算法用什么语言描述
B:数据的运算如何实现
C:数据如何组织
D:数据如何存储
答案: 【数据的运算如何实现;
数据如何组织;
数据如何存储】
3、判断题：
数据的逻辑结构分为线性结构和非线性结构。（ ）
选项：
A:错
B:对
答案: 【对】
4、判断题：
数据的存储结构包括数据的表示和数据之间关系的表示。（ ）
选项：
A:错
B:对
答案: 【对】
5、判断题：
如果使用Java语言描述，链式存储是利用引用变量来表示数据之间的关系。（ ）
选项：
A:对
B:错
答案: 【对】