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

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

（图片大小可任意调节）

第1卷

一.单选题(共15题)

1.数据库文件是由大量带有结构的()。

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

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

A.3

B.37

C.50

D.97

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

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

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

A.1012

B.1017

C.1032

D.1039

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

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n2）

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

A.两个串长度的大小

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

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

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

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

A.head=NULL

B.head-next=NULL

C.head!=NULL

D.head-next!=head

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

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

9.采用ISAM组织文件的方式属于()。

A.链组织

B.顺序组织

C.散列组织

D.索引组织

10.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

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

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

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

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

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

12.队列的特点是()。

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入，在另一端进行删除

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

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

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

C.普里姆(Prim)算法

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

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

A.1

B.2

C.3

D.无限值

15.指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。

A.p-next=r；q-next=r-next；r-next=q

B.p-next=r；r-next=q；q-next=r-next

C.r-next=q；q-next=r-next；p-next=r

D.r-next=q；p-next=r；q-next=r-next

第2卷

一.单选题(共15题)

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

A.8

B.9

C.36

D.37

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

A.470

B.471

C.472

D.473

3.若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1A.n-i

B..n-i+l

C.n-i+2

D.无法确定

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

A.块内有序

B.块间有序

C.各块等长

D.链式存储

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

A.快速排序

B.归并排序

C.冒泡排序

D.直接插入排序

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

A.2个

B.3个

C.4个

D.6个

7.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点