10月全国数据结构导论自考试题及答案解析 .pdfVIP

…………精品自学考试资料推荐………………

全国2019年10月高等教育自学考试

数据结构导论试题

课程代码：02142

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括

号内。错选、多选或未选均无分。

1．下列说法正确的是（）

A．数据是数据元素的基本单位

B．数据元素是数据项中不可分割的最小标识单位

C．数据可由若干个数据元素构成

D．数据项可由若干个数据元素构成

2．数据结构的基本任务是（）

A．逻辑结构和存储结构的设计B．数据结构的运算实现

C．数据结构的评价与选择D．数据结构的设计与实现

3．在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作

的时间复杂性量级为（）

A．O（1）B．O（n）

2

C．O（nlogn）D．O(n)

2

4．顺序存储的线性表（a,a,…,a）,在任一结点前插入一个新结点时所需移动结点的平均

12n

次数为（）

A．nB．n/2

C．n+1D．(n+1)/2

5．下列树U′，经剪技运算DELETE（U′，x，2）后为（）

6．一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点

及右孩子结点的编号分别为（）

A．2，14B．2，15

C．3，14D．3，15

7．设有一5阶上三角矩阵A［1..5，1..5］，现将其上三角中的元素按列优先顺序存放在一

1

…………精品自学考试资料推荐………………

堆数组B［1..15］中。已知B［1］的地址为100，每个元素占用2个存储单元，则A［3，

4］的地址为（）

A．116B．118

C．120D．122

8．一个带权的无向连通图的最小生成树（）

A．有一棵或多棵B．只有一棵

C．一定有多棵D．可能不存在

9．下列有关图遍历的说法中不正确的是（）

A．连通图的深度优先搜索是一个递归过程

B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C．非连通图不能用深度优先搜索法

D．图的遍历要求每一顶点仅被访问一次

10．在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

A．小于顺序表的平均查找长度B．大于顺序表的平均查找长度

C．与顺序表的平均查找长度相同D．无法与顺序表的平均查找长度比较

11．闭散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）

A．同义词之间发生冲突引起的

B．非同义词之间发生冲突引起的

C．同义词之间或非同义词之间发生冲突引起的

D．散列表“溢出”引起的

1