第一章 单元测试
1、判断题：数据结构是一门研究非数值计算的程序设计问题中所出现的计算机的操作对象以及它们之间的关系和操作等的学科。
A:对
B:错
正确答案:【对】
2、单选题：树型结构元素之间是（）关系
A:一对一
B:没有关系
C:一对多
D:多对多
正确答案:【一对多】
3、单选题：图或网状结构元素之间是（）关系
A:多对多
B:没有关系
C:一对多
D:一对一
正确答案:【多对多】
4、单选题：计算机识别、存储和加工处理的对象统称为（）。
A:数据结构
B:数据
C:数据元素
D:数据对象
正确答案:【数据】
5、判断题：数据元素是数据的最小单位。
A:对
B:错
正确答案:【错】
6、单选题：数据结构在计算机内存中的表示是指（）结构。
A:数据结构
B:数据的逻辑结构
C:数据元素之间的关系
D:数据的存储结构
正确答案:【数据的存储结构】
7、单选题：在数据结构中，从逻辑上可以将其分为（）
A:内部结构和外部结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:动态结构和静态结构
正确答案:【线性结构和非线性结构】
8、判断题：数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
A:对
B:错
正确答案:【对】
9、判断题：事后统计是利用计算机的时钟进行算法执行时间的统计
A:对
B:错
正确答案:【对】
10、判断题：求解桥梁结构中的应用力学数学模型为线性方程组，是数值计算问题。
A:对
B:错
正确答案:【对】
第二章 单元测试
1、多选题：在线性表数据元素的非空有限集中（）。
A:除第一个之外，集合中的每个数据元素均只有一个直接前驱
B:除最后一个之外，集合中的每个数据元素均只有一个直接后继
C:存在惟一的一个被称作“最后一个”的数据元素
D:存在惟一的一个被称作“第一个”的数据元素
正确答案:【除第一个之外，集合中的每个数据元素均只有一个直接前驱;除最后一个之外，集合中的每个数据元素均只有一个直接后继;存在惟一的一个被称作“最后一个”的数据元素;存在惟一的一个被称作“第一个”的数据元素】
2、单选题：线性表的（）是指在内存中用一组地址连续的存储单元依次存储线性表的各元素
A:散列存储
B:顺序存储
C:链式存储
D:索引存储
正确答案:【顺序存储】
3、多选题：下列符合顺序存储结构的特点的是（）
A:适合做查询操作
B:线性表的逻辑结构与存储结构（物理结构）一致
C:做插入或删除操作时需移动大量元素，效率不高
D:只要确定了存储线性表的起始位置，可以计算出任何一个数据元素的存储地址
正确答案:【适合做查询操作;线性表的逻辑结构与存储结构（物理结构）一致;做插入或删除操作时需移动大量元素，效率不高;只要确定了存储线性表的起始位置，可以计算出任何一个数据元素的存储地址】
4、判断题：Listsize指示顺序表当前分配的存储空间的大小。
A:对
B:错
正确答案:【对】
5、判断题：在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
A:对
B:错
正确答案:【对】
6、判断题：在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上一定不相邻。
A:错
B:对
正确答案:【对】
7、判断题：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
A:对
B:错
正确答案:【错】
8、判断题：线性表是最简单、最常用的一种数据结构。是n（n≥0）个具有相同特性的数据元素的有限序列。
A:错
B:对
正确答案:【对】
9、判断题：在单链表中删除第 i 个结点的基本操作为:找到线性表中第(i-1)个结点，修改其指向后继的指针。
A:对
B:错
正确答案:【对】
10、判断题：双向链表的特点 —- 表中的每个结点有两个指针域，一个指向后继结点，一个指向前趋结点。
A:对
B:错
正确答案:【对】
第三章 单元测试
1、判断题：循环队列也存在空间溢出问题。
A:错
B:对
正确答案:【对】
2、判断题：栈是实现过程和函数等子程序所必需的结构。
A:错
B:对
正确答案:【对】
3、判断题：栈和队列都是受限的线性结构。
A:对
B:错
正确答案:【对】
4、单选题：设C语言数组Data[m]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）
A:front=front+1
B:front=(front+1)%(m+1)
C:rear=(rear+1)%m
D:front=（front+1）%m
正确答案:【front=（front+1）%m】
5、单选题：栈和队列的共同点是（ ）。
A:都是先进先出
B:都是先进后出
C:只允许在端点处插入和删除元素
D:没有共同点
正确答案:【只允许在端点处插入和删除元素】
6、单选题：向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（ ）。(不带空的头结点)
A:HS—＞next=s;
B:s—＞next= HS; HS= HS—＞next;
C:s—＞next= HS; HS=s;
D:s—＞next= HS—＞next; HS—＞next=s;
正确答案:【s—＞next= HS; HS=s;】
7、单选题：从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（ ）。(不带空的头结点)
A:x=HS—＞data; HS= HS—＞next;
B:HS= HS—＞next; x=HS—＞data;
C:x=HS—＞data;
D:x=HS; HS= HS—＞next;
正确答案:【x=HS—＞data; HS= HS—＞next;】
8、单选题：4个元素进S栈的顺序是a、b、c、d，进行两次Pop(S,x)操作后，栈顶元素的值是（）
A:c
B:d
C:b
D:a
正确答案:【b】
9、单选题：顺序栈存储空间的实现使用（）存储栈元素。
A:链表
B:数组
C:变量
D:循环链表
正确答案:【数组】
10、单选题：经过InitStack(s);Push(s,a); Push(s,b);Pop(s)栈的运算后，GetTop(s)的值是（）
A:2
B:1
C:a
D:b
正确答案:【a】
第四章 单元测试
1、单选题：一个广义表的表头总是一个（）。
A:元素
B:空表
C:元素或广义表
D:广义表
正确答案:【元素或广义表】
2、单选题：一个广义表的表尾总是一个（）。
A:元素或广义表
B:广义表
C:元素
D:空表
正确答案:【广义表】
3、单选题：串是一种特殊的线性表，其特殊性体现在（）
A:数据元素是一个字符
B:可以顺序存储
C:可以链式存储
D:数据元素可以是多个字符
正确答案:【数据元素是一个字符】
4、单选题：设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（）
A:BCDEFEF
B:BCPQRST
C:BCDEFG
D:BCDEF
正确答案:【BCDEFEF】
5、单选题：串是任意有限个（）
A:符号构成的序列
B:字符构成的集合
C:符号构成的集合
D:字符构成的序列
正确答案:【字符构成的序列】
6、单选题：对稀疏矩阵进行压缩存储可以（）
A:便于对矩阵元素存取
B:节省存储空间
C:提高矩阵运算速度
D:简化矩阵运算
正确答案:【节省存储空间】
7、单选题：稀疏矩阵的压缩存储方法是只存储( )
A:aij
B:非零元素
C:i,j
D:三元祖（i,j, aij）
正确答案:【非零元素】
8、单选题：三角矩阵可压缩存储到数组（）中。
A:M[1:n(n+1)/2+1]
B:M[1:n(n+1)/2]
C:M[n(n+1)/2]
D:M[n(n+1)/2+1]
正确答案:【M[n(n+1)/2+1]】
9、单选题：设有两个串p和q，求q在p中首次出现的位置的运算称作( )
A:连接
B:模式匹配
C:求子串
D:求串长
正确答案:【模式匹配】
10、单选题：已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出的原子项ASCII码最大的运算是（）。
A:head(tail(tail(tail(L))))
B:head(tail(tail(head(L))))
C:head(tail(tail(L)))
D:tail(head(head(tail(L))))
正确答案:【head(tail(tail(head(L))))】
第五章 单元测试
1、单选题：在一棵深度为h的完全二叉树中，所含结点个数不小于( )
A:2^h-1
B:2^(h+1)
C:2^h
D:2^(h-1)
正确答案:【2^(h-1)】
2、单选题：若二叉树有14个节点且度为1的节点有5个，则叶子节点有( )个
A:5
B:7
C:4
D:6
正确答案:【5】
3、单选题：在中序线索二叉树中，若某结点有右孩子，则该结点的直接后继是( ) 。
A:右子树的最右下结点
B:右子树的最左下结点
C:左子树的最右下结点
D:左子树的最左下结点
正确答案:【右子树的最左下结点】
4、单选题：二叉树是非线性数据结构，所以( )
A:顺序存储结构和链式存储结构都能存储
B:它不能用顺序存储结构存储
C:它不能用链式存储结构存储
D:顺序存储结构和链式存储结构都不能使用
正确答案:【顺序存储结构和链式存储结构都能存储】
5、单选题：某二叉树以前序遍历法得到1，2，3，6，4，5，7，8，9，10的访问顺序，以中序遍历法3，6，2，5，4，1，9，8，10，7的访问顺序，则其后序遍历法的访问顺序是 ( )
A:5 , 3 , 6 , 4 , 2 , 9 , 10 , 8 , 7 , 1
B:6 , 3 , 5 , 2 , 4 , 10 , 9 , 7 , 8 , 1
C:6 , 3 , 4 , 5 , 9 , 2 , 10 , 7 , 8 , 1
D:6 , 3 , 5 , 4 , 2 , 9 , 10 , 8 , 7 , 1
正确答案:【6 , 3 , 5 , 4 , 2 , 9 , 10 , 8 , 7 , 1】
6、多选题：前序遍历和中序遍历结果相同的二叉树为( (1) );前序遍历和后序遍历结果相同的二叉树为( (2) )。
A:所有结点只有左孩子的二叉树
B:只有根结点的二叉树
C:一般二叉树
D:根结点无右孩子的二叉树
E:所有结点只有右孩子的二叉树
F:根结点无左孩子的二叉树
正确答案:【只有根结点的二叉树;所有结点只有右孩子的二叉树】
7、单选题：下面几个符号串编码集合中，不是前缀编码的是（）。
A:{00,010,0110,1000
B:{b,c,aa,ac,aba,abb,abc}
C:{0,10,110,1111}
D:{11,10,001,101,0001}
正确答案:【{11,10,001,101,0001}】
如有任何疑问请及时联系QQ 50895809反馈
