第一章 单元测试

1、 问题:方法f1的时间复杂度是（ ）
public int f1(int n) {
int x = 0;
while (n >= (x + 1) * (x + 1)) {
x = x + 1;
}
return x;
}
选项：
A:O(logn)
B:O(n1/2)
C:O(n)
D:O(n2)
答案: 【
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(n1/2)
C:O(n)
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(logn)
B:O(n)
C:O(nlogn)
D:O(n2)
答案: 【
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(logn)
B:O(n)
C:O(nlogn)
D:O(n2)
答案: 【
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(nlogn)
D:O(n2)
答案: 【
O(n)
】

第二章 单元测试

1、 问题: 数据对象是指（ ）
选项：
A:描述客观事物且由计算机处理的数值、字符等符号的总称
B:数据的基本单位
C:性质相同的数据元素的集合
D:相互之间存在一种或多种特定关系的数据元素的集合
答案: 【
性质相同的数据元素的集合
】

2、 问题: 数据结构的研究内容涉及（ ）
选项：
A:数据如何组织
B:数据如何存储
C:数据的运算如何实现
D:算法用什么语言描述
答案: 【
数据如何组织
数据如何存储
数据的运算如何实现
】

3、 问题: 数据的逻辑结构分为线性结构和非线性结构。（ ）
选项：
A:对
B:错
答案: 【
对
】

4、 问题:数据的存储结构包括数据的表示和数据之间关系的表示。（ ）
选项：
A:对
B:错
答案: 【
对
】

5、 问题: 如果使用Java语言描述，链式存储是利用引用变量来表示数据之间的关系。（ ）
选项：
A:对
B:错
答案: 【
对
】

第三章 单元测试

1、 问题:以下不是顺序表特点的是（ ）。
选项：
A:便于随机存取
B:储密度高
C:无需预分配空间
D:插入和删除操作需要移动数据元素
答案: 【
无需预分配空间
】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
点我支付 ¥5
  已支付？输入手机号或商家订单号阅读