自考2025年4月数据结构真题及答案.docxVIP

自考2025年4月数据结构练习题及答案

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

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。

1.数据的最小单位是（）

A.数据项B.数据元素C.数据对象D.数据结构

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表

3.一个栈的入栈序列为1，2，3，…，n，若出栈序列的第一个元素是n，则第i个出栈元素是（）

A.iB.niC.ni+1D.不确定

4.队列的特点是（）

A.先进先出B.后进先出C.进优于出D.出优于进

5.已知广义表L=((x,y,z),a,(u,t,w))，从L中取出原子项t的运算是（）

A.head(tail(tail(L)))B.head(tail(head(tail(L))))

C.head(tail(head(tail(tail(L)))))D.head(tail(tail(head(tail(L)))))

6.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

A.9B.11C.15D.不确定

7.具有10个结点的完全二叉树的深度为（）

A.3B.4C.5D.6

8.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）

\[

\begin{bmatrix}

0101\\

1011\\

0100\\

1100

\end{bmatrix}

\]

A.0123B.0231C.0132D.0321

9.对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）

A.O(n)B.O(n^2)C.O(nlog?n)D.O(n3)

10.若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到大进行排序，需要进行（）趟比较。

A.10B.11C.12D.13

11.顺序查找法适合于存储结构为（）的线性表。

A.顺序存储或链式存储B.散列存储

C.索引存储D.压缩存储

12.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）

A.8B.3C.5D.9

13.已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分查找法查找值为90的元素时，查找成功的比较次数为（）

A.1B.2C.3D.4

14.若一个有向图的邻接矩阵中，主对角线以下的元素均为0，则该图的拓扑序列（）

A.一定存在B.一定不存在C.不一定存在D.无法确定

15.一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

A.107B.108C.214D.215

二、填空题（本大题共10小题，每小题2分，共20分）

16.数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括数据的______结构和数据的存储结构。

17.在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时，需要向后移动______个元素。

18.栈和队列的区别在于______。

19.已知广义表LS=((a,b,c),(d,e,f))，则head(LS)=______。

20.设二叉树的先序遍历序列和中序遍历序列分别为ABDECFG和DBEACGF，则该二叉树的后序遍历序列为______。

21.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为______。

22.若一个图的顶点集为{V?,V?,V?,V?}，边集为{(V?,V?),(V?,V?),(V?,V?),(V?,V?),(V?,V?)}，则该图的邻接矩