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

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

（图片大小可任意调节）

第1卷

一.单选题(共15题)

1.若串str=”Software”，其子串的数目是()。

A.8

B.9

C.36

D.37

2.数据的四种存储结构是()。

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构

B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构

C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构

D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

3.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。

A.head=NULL

B.head-next=NULL

C.head!=NULL

D.head-next!=head

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.假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。

A.3

B.37

C.50

D.97

6.具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。

A.树

B.图

C.栈和队列

D.广义表

7.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。

A.13

B.18

C.33

D.40

8.已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。

A.470

B.471

C.472

D.473

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

A.5

B.8

C.11

D.18

10.在图G中求两个结点之间的最短路径可以采用的算法是()。

A.迪杰斯特拉（Dijkstra）算法

B.克鲁斯卡尔（Kruskal）算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

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

A.两个串长度的大小

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

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

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

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

A.(rear-front-1)％n

B.(rear-front)％n

C.(front-rear+1)％n

D.(rear-front+n)％n

13.设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。

A.1012

B.1017

C.1032

D.1039

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

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

15.高度为5的完全二叉树中含有的结点数至少为()。

A.16

B.17

C.31

D.32

第2卷

一.单选题(共15题)

1.如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

2.分块查找方法将表分为多块，并要求()。

A.块内有序

B.块间有序

C.各块等长

D.链式存储

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

A.纯表

B.线性表

C.递归表

D.再入表

4.若一个算法的时间复杂度用T(n)表示，其中n的含义是()。

A.问题规模

B.语句条数

C.循环层数

D.函数数量

5.在数据的逻辑结构中，树结构和图结构都是()。

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

6.已知森林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

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

A.串复制

B.串比较

C.子串定位

D.子串链接

8.若栈采用链式存储结构，则下列说法