扁狸错憋暗典耸程萎坪诽呜墓
第一章 单元测试
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、 栈和队列的存储方式既可以是顺序方式，也可以是链式方式。（ ）
A:对
B:错
答案:
对
8、 栈和队列都是特殊的线性表。（ ）
A:对
B:错
答案:
对
9、 没有任何数据元素的栈是空栈，空栈中不用栈顶指针。（ ）
A:对
B:错
答案:
错
10、 n个元素进栈的顺序一定和们它出栈顺序相反。（ ）
A:对
B:错
答案:
错
第四章 单元测试
1、 串是任意有限个（ ）
A:符号构成的序列
B:符号构成的集合
C:字符构成的序列
D:字符构成的集合
答案:
字符构成的序列
2、
串采用节点大小为1的链表作为其存储结构，是指（ ）。
A:链表的长度为1
B:链表中只存放一个字符
C:链表中每个节点的数据域中只存放一个字符
D:全部都不对
答案:
链表中每个节点的数据域中只存放一个字符
3、 设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（ ）。
A:求子串
B:串联接
C:模式匹配
D:求串长
答案:
模式匹配
4、 串的长度是指（ ）
A:串中所含不同字母的个数
B:串中所含字符的个数
C:串中所含不同字符的个数
D:串中所含非空格字符的个数
答案:
串中所含字符的个数
5、 串是若干个字符的有限序列，空串是长度为零的串。（ ）
A:对
B:错
答案:
对
6、 串可以看成是一种特殊的线性表，其逻辑关系为线性关系。（ ）
A:对
B:错
答案:
对
7、 串是操作受限的线性结构。（ ）
A:对
B:错
答案:
错
8、 一个串中若干连续个字符构成的串(不含空串和自己)是该串的子串。（ ）
A:对
B:错
答案:
错
9、 两个串st的匹配中，一般将s串称为目标串，将t串称为模式串。如果t是s的子串，串匹配过程是查找t串在s串中出现的位置。（ ）
A:对
B:错
答案:
对
10、 对于带头结点的链串s，串为空的条件是s->next==NULL。（ ）
A:对
B:错
答案:
对
上方为免费预览版答案，如需完整答案，请点击下方红字购买：
似咆毁寝铝笨趟怠磨空广湘捣