…………………………………………………………精品自学考试资料推荐………………………………………………
全国2018年10月高等教育自学考试
数据结构导论试题
课程代码：02142
一、单项选择题在下列每小题四个备选答案中选出一个正确答案，并将其字母标号填入题
干的括号内。每小题2分，共30分
1．下列数据组织形式中，（
）的结点按逻辑关系依次排列形成一个“锁链”。
A集合
B树形结构
C线性结构
D图状结构
2．数据结构可以形式化地定义为（S，△），其中S指某种逻辑结构，△是指（
）
AS上的算法
BS的存储结构
C在S上的一个基本运算集
D在S上的所有数据元素
3．下列说法正确的是（
）
A线性表的逻辑顺序与存储顺序总是一致的
B线性表的链式存储结构中，要求内存中可用的存储单元可以是连续的，也可以不连续
C线性表的线性存储结构优于链式存储结构
D每种数据结构都具有插入、删除和查找三种基本运算
4．设非空单链表的数据域为data，指针域为
ext，指针p指向单链表中第i个结点，s指向
已生成的新结点，现将s结点插入到单链表中，使其成为第i个结点，下列算法段能正确
完成上述要求的是（
）
As
extp
extp
exts；
Bp
extss
extp
ext；
Cs
extp
extp
exts交换pdata和sdata；
Dpss
extp；
5．稀疏矩阵一般采用（
）方法压缩存储。
A三维数组
B单链表
C三元组表
D散列表
6．树若用双亲链表表示，则（
）
A可容易地实现求双亲及子孙的运算
B求双亲及子孙的运算均较困难
C可容易地实现求双亲运算，但求子孙运算较困难
D可容易地实现求子孙运算，但求双亲运算较困难
7．将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x，该结点（
）
A无左、右孩子
B有左孩子，无右孩子
C有右孩子，无左孩子
D有左、右孩子
8．用邻接表作为有向图G的存储结构。设有
个结点、e条弧，则拓扑排序的时间复杂度
为（
）
AO

BO
e
COe
DO
e
9．如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是
（
）
1
f…………………………………………………………精品自学考试资料推荐………………………………………………
A完全图
B连通图
C有回路
D一棵树
10．采用线性探测法解决冲突问题，所产生的一系列后继散列地址（
）
A必须大于等于原散列地址
B必须小于等于原散列地址
C可以大于或小于但不能等于原散列地址
D地址大小没有具体限制
11．在对查找表的查找过程中，若被查找的数据元r