2025年高等教育工学类自考-02331数据结构考试近5年真题荟萃附答案.docx

（图片大小可自由调整）

2025年高等教育工学类自考-02331数据结构考试近5年真题荟萃附答案

第I卷

一.参考题库(共80题)

1.已知一组记录为（46，74，53，14，26，38，86，65，27，34），给出采用快速排序法进行排序时每一趟的排序结果。

2.已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用直接插入排序法进行排序时每一趟的排序结果。

3.在线性表的（）存储中，对每一个元素只能采用顺序查找。

4.下列叙述中，不符合m阶B树定义要求的是（）

A、根节点最多有m棵子树

B、所有叶结点都在同一层上

C、各结点内关键字均升序或降序排列

D、叶结点之间通过指针链接

5.若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

A、?j-i

B、?i-j-1

C、?i-j

D、?i-j+1

6.假设有60行70列的二维数组a[1…60，1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32，58]的存储地址为。（无第0行第0列元素）（）

A、16902

B、16904

C、14454

D、答案A，B，C均不对

7.4个元素进S栈的顺序是A、B、C、D，进行两次Pop（S，x）操作后，栈顶元素的值是（）。

A、A

B、B

C、C

D、D

8.有一棵二叉树如下图，该树是（）。

A、二叉平衡树

B、二叉排序树

C、堆的形状

D、以上都不是

9.对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。

10.解决散列法中出现的冲突问题常采用的方法是（）。

A、数字分析法、除余法、平方取中法

B、数字分析法、除余法、线性探测法

C、数字分析法、线性探测法、多重散列法

D、线性探测法、多重散列法、链地址法

11.对于双向链表，在两个结点之间插入一个新结点时需修改的指针共有（）个，单链表为（）个。

12.下列选项中关于算法的确定性理解正确的是（）。

A、确定性指算法在执行有限的步骤后自动结束，不会出现无限循环

B、确定性指在算法的每一步骤都具有确定的含义，不会出现二义性

C、确定性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次数完成

D、确定性指算法可以有0个或者多个输入

13.单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。

A、O（1）

B、O（n）

C、O（nn）

D、以上都不对

14.对一个满二叉树，它有m个树叶，n个结点，深度为h，则（）

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

15.设有森林?B=（D，S），????

D={A，B，C，D，E，F，G，H，I，J}，?r∈S?

r={〈A，B〉，〈A，C〉，〈A，D〉，〈B，E〉，〈C，F〉，〈G，H〉，〈G，I〉，〈I，J〉}??请回答：

画出与森林对应的二叉树的逻辑结构图示。

16.将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）

A、98

B、99

C、50

D、48

17.串的逻辑结构和线性表极为相似，区别在于（）。

18.某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、上面的都不对

19.抽象数据类型的三个组成部分分别为（）。

A、数据对象、数据关系和基本操作

B、数据元素、逻辑结构和存储结构

C、数据项、数据元素和数据类型

D、数据元素、数据结构和数据类型

20.m阶B—树中每个结点的子树个数都大于或等于[m/2]。

21.设s=’I︺AM︺A︺TEACHER’，其长度是（）

22.数据结构中，（