第一章 单元测试

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

2、单选题：
以下说法正确的是（ ）。
选项：
A:数据元素是数据的最小单位
B:一些表面上很不相同的数据可以有相同的逻辑结构
C:数据项是数据的基本单位
D:数据结构是带有结构的各数据项的集合
答案: 【一些表面上很不相同的数据可以有相同的逻辑结构】

3、单选题：
某算法的语句执行频度为 3n+nlog2n+n2+8，其时间复杂度为（ ）。
选项：
A:O(n2)
B:O(nlog2n)
C:O(n)
D:O(log2n)
答案: 【O(n2)】

4、单选题：
设一维数组中有 n 个数组元素，则读取第 i 个数组元素的平均时间复杂度为（ ）。
选项：
A:O(1)
B:O(n2)
C:O(n)
D:O(nlog2n)
答案: 【O(1)】

5、单选题：
数据结构是指（ ）。
选项：
A:数据元素之间的关系
B:数据存储结构
C:数据元素的组织形式
D:数据的逻辑结构
答案: 【数据元素的组织形式】

6、单选题：
算法必须满足有穷性、确定性、（ ）、输入和输出5个重要特性。
选项：
A:可行性
B:正确性
C:可读性
D:稳定性
答案: 【可行性】

第二章 单元测试

1、单选题：
顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
选项：
A:108
B:110
C:120
D:100
答案: 【108】

2、单选题：
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
选项：
A:连续或不连续都可以
B:必须是连续的
C:一定是不连续的
D:部分地址必须是连续的
答案: 【连续或不连续都可以】

3、单选题：
在一个长度为 n的顺序表中，在第 i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动（ ）个元素。
选项：
A:n-i+1
B:i
C:n-i-1
D:n-i
答案: 【n-i+1】

4、单选题：
以下说法错误的是（ ）。
选项：
A:求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B:由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
C:顺序存储的线性表可以随机存取
D:线性表的链式存储结构优于顺序存储结构
答案: 【线性表的链式存储结构优于顺序存储结构】

5、单选题：
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）。
选项：
A:O(n)
B:O(m)
C:O(m+n)
D:O(1)
答案: 【O(m)】

6、单选题：
设一个非空的带头结点的循环单链表的头指针为 L，当 L->next->next==L 时，链表的长度可能是（ ）。
选项：
A:2
B:0
C:1
D:3
答案: 【2】

本门课程剩余章节答案为付费内容

支付后可长期查看

有疑问请添加客服QQ：2025479448反馈

购买期末请+QQ：2025479448

如遇卡顿看不了请换个浏览器即可打开

请看清楚了再购买哦，电子资源购买后不支持退款哦