网课铺 2022-10-23 04:32
第一章单元测试
1、以下说法错误的是（）。
A:数据是信息的载体
B:数据的基本单位是数据元素
C:数据对象是具有相同类型的数据元素的集合
D:数据的基本单位是数据项
答案: 数据的基本单位是数据项
2、数据结构研究的主要内容不包括（）。
A:数据元素之间的逻辑关系
B:数据元素及其逻辑关系在计算机存储器内的表示
C:数据运算
D:数据的逻辑表示
答案: 数据的逻辑表示
3、关于数据的存储结构，以下说法错误的是（）。
A:顺序存储结构和链式存储结构都属于数据的存储结构
B:链式存储结构便于元素的随机存取
C:顺序存储结构中逻辑上相邻的元素存储单元也相邻
D:顺序存储结构比链式存储结构节省存储空间
答案: 链式存储结构便于元素的随机存取
4、数据的逻辑结构包括（）。
A:线性结构
B:树状结构
C:图形结构
D:集合
答案: 线性结构
树状结构
图形结构
集合
5、关于数据的存储，不包括（）。
A:数据的处理方法
B:数据元素本身
C:数据元素之间的逻辑关系
D:数据的存储方法
答案: 数据的处理方法
数据的存储方法
6、以下属于算法特性的是（）。
A:正确性
B:可使用性
C:可读性
D:健壮性
答案: 正确性
可使用性
可读性
健壮性
7、树状结构中，相邻元素之间是多对多的关系。（）
A:对
B:错
答案: 错
8、每个数据元素都有唯一的前驱元素和唯一的后继元素。（）
A:对
B:错
答案: 错
9、链式存储结构中每个结点单独存储。（）
A:对
B:错
答案: 对
第二章单元测试
1、线性表是由n个相同类型的（）组成的有限序列。
A:表元素
B:字符
C:数据元素
D:数据项
答案: 数据元素
2、（）存储方式最节省时间。
A:顺序表
B:双链表
C:带头结点的双循环链表
D:单循环链表
答案: 顺序表
3、与单链表相比，双链表的优点之一是（）。
A:插入、删除操作更简单
B:可以进行随机访问
C:可以省略表头指针或表尾指针
D:访问前后相邻结点更方便
答案: 访问前后相邻结点更方便
4、链表具有的特点是（）。
A:插入、删除不需要移动元素
B:可随机访问任一元素
C:不必事先估计存储空间
D:所需空间与线性长度成正比
答案: 插入、删除不需要移动元素
不必事先估计存储空间
所需空间与线性长度成正比
5、顺序表采用数组存放元素，既可以顺序查找，也可以随机查找。（）
A:对
B:错
答案: 对
6、分配给顺序表的内存单元地址可以是不连续的。（）
A:对
B:错
答案: 错
7、一个链表的所有节点的地址必须是连续的。（）
A:对
B:错
答案: 错
8、对链表的查找是按序进行的，即只能顺序查找，不能随机查找。（）
A:对
B:错
答案: 对
9、链表中插入或删除结点不需要数据移动，但需要调整指针。（）
A:对
B:错
答案: 对
10、单链表只能从前向后一个方向扫描。（）
A:对
B:错
答案: 对
第三章单元测试
1、顺序栈的操作原则是（）。
A:先进后出
B:先进先出
C:随机进出
D:全部都对
答案: 先进后出
2、链队的操作原则是（）。
A:先进后出
B:先进先出
C:随机进出
D:全部都对
答案: 先进先出
3、设数组Data[n]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）。
A:SQ.front=SQ.front+1
B:SQ.reart=SQ.rear+1
C:SQ.front=（SQ.front+1）%n
D:SQ.reart=（SQ.rear+1）%n
答案: SQ.reart=（SQ.rear+1）%n
4、一个队列入队的序列是3456，则队列的出队序列是（）。
A:3564
B:3645
C:3456
D:6543答案: 3456
5、栈只能在栈顶插入和删除元素。（）
A:对
B:错
答案: 对
6、队列只能在队尾插入元素，在队头删除元素。（）
A:对
B:错
答案: 对
7、栈和队列的存储方
