2025年自考数据结构 试题及答案解析 .pdfVIP

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

2025年lO月高等教育自学考试全国统一命题考试

数据结构试卷

(课20251)

本试卷共8页。满分l00分。考试时间l50分钟。

考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和

背面均可作草稿纸.

2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”

的相应代码涂黑。

3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹

签字笔作答。

4．合理安排答题空间．超出答题区域无效。

第一部分选择题

一、单项选择题(本大题共l5小题，每小题2分，共30分)

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

并将“答题卡”

的相应代码涂黑。未涂、错涂或多涂均无分。

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

1．下列选项中，不属于线性结构的是

A．网B．栈C．队列D．线性表

2．长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的

元素个数为

A．n—iB．n—i—lC．iD．i+1

3．栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是

A．顺序栈需要判定栈空，链栈也需要判定

B．顺序栈需要判定栈空，而链栈不需要判定

C．顺序栈不需要判定栈空，而链栈需要判定

D．顺序栈不需要判定栈空，链栈也不需要判定

4．若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈

的正确操作是

A．top=top+1；V[top]=xB．V[top]=x；top=top+1

C．top=top一1；V[mp]=xD．V[top]=x；top=top—l

5．在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址

SA开始按行优先

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

连续存放，则元素a[8][5]的起始地址是

A．SA+141B．SA+144C．SA+222D．SA+255

6．广义表A=(x，((y)，((a))，A))的深度是

A．2B．3C．4D．∞

7．一棵左子树为空的二叉树在前序线索化后，其空指针域个数为

A．0B．1C．2D．不确定

8．下列关于哈夫曼树的叙述中，错误的是

A．用n个结点构造的哈夫曼树是唯一的

B．哈夫曼树中只有度为0或度为2的结点

C．树中两个权值最小的结点可能是兄弟结点

D．同一结点集构造的二叉树中，哈夫曼树的WPL最小

9．6个顶点的强连通图中，含有的边数至少是

A．4B．5C．6