2025年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题带答案_2.docxVIP

2025年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题带答案

（图片大小可任意调节）

第1卷

一.单选题(共15题)

1.若栈采用链式存储结构，则下列说法中正确的是()。

A.需要判断栈满且需要判断栈空

B.不需要判断栈满但需要判断栈空

C.需要判断栈满但不需要判断栈空

D.不需要判断栈满也不需要判断栈空

2.广义表A=(a,B,(a,B,(a,B,??)))的长度为()。

A.1

B.2

C.3

D.无限值

3.串匹配算法的本质是()。

A.串复制

B.串比较

C.子串定位

D.子串链接

4.下列排序算法中不稳定的是()。

A.快速排序

B.归并排序

C.冒泡排序

D.直接插入排序

5.判断两个串大小的基本准则是()。

A.两个串长度的大小

B.两个串中首字符的大小

C.两个串中大写字母的多少

D.对应的第一个不等字符的大小

6.设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。

A.2个

B.3个

C.4个

D.6个

7.假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。

A.rear==front

B.(front+1)％n==rear

C.rear+1==front

D.(rear+1)％n==front

8.若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

9.已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。

A.2

B.3

C.8

D.11

10.允许结点共享的广义表称为()。

A.纯表

B.线性表

C.递归表

D.再入表

11.对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。

A.(5，1，4，3，6，2，8，7)

B.(5，1，4，3，2，6，7，8)

C.(5，1，4，3，2，6，8，7)

D.(8，7，6，5，4，3，2，1)

12.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。

A.head==NULL

B.head-next==NULL

C.head!=NULL

D.head-next==head

13.下列数据结构中，不属于二叉树的是()。

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

14.若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。

A.3

B.5

C.6

D.7

15.在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。

A.2个

B.3个

C.4个

D.6个

第2卷

一.单选题(共15题)

1.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。

A.(rear-front-1)％n

B.(rear-front)％n

C.(front-rear+1)％n

D.(rear-front+n)％n

2.栈是一种操作受限的线性结构，其操作的主要特征是()。

A.先进先出

B.后进先出

C.进优于出

D.出优于进

3.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

A.5

B.8

C.11

D.18

4.下列关键字序列中，构成大根堆的是()。

A.5，8，1，3，9，6，2，7

B.9，8，1，7，5，6，2，33

C.9，8，6，3，5，l，2，7

D.9，8，6，7，5，1，2，3

5.将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

6.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n2）

7.已知10×12的二维数组A，按