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

2024年自考-自考专业(计算机网络)-数据结构考

试历年真题常考点试题带答案

（图片大小可任意调节）

第1卷

一.单选题(共10题)

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

A.快速排序

B.归并排序

C.冒泡排序

D.直接插入排序

设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，

每个元素占一个字节空间，则a85的地址为()。

A.13

B.18

C.33

D.40

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

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

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

C.普里姆(Prim)算法

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

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

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

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

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

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

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

A.非线性结构

B.线性结构C.动态结构

D.静态结构

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

A.1

B.2C.3

D.无限值

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

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

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

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

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

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

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

B.9，8，1，7，5，6，2，33C.9，8，6，3，5，l，2，7D.9，8，6，7，5，1，2，3

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

段是()。

A.p-next=r；q-next=r-next；r-next=qB.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

设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操

作过程中栈中元素个数最多时为()。

A.2个B.3个

C.4个

D.6个

第2卷

一.单选题(共10题)

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

A.head=NULL

B.head-next=NULL

C.head!=NULL

D.head-next!=head

设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列

表，用拉链法解决冲突，散列地址为1的链中记录个数为()。

A.1

B.2C.3

D.4

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

A.纯表

B.线性表

C.递归表D.再入表

对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需

进行的关键字比较次数的平均值为()。

A.39/15

B.49/15C.51/15

D.55/15

设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为

1000，每个元素占一个地址单元，则a85的地址为()。

A.1012B.1017

C.1032

D.1039

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

A.O(1)

B.O(m)C.O(n)

D.O(m+n)

队列的特点是()。

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

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

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

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

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

A.两个串长度的大小

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

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

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

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

A.8

B.9C.36D.37

二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存

储地址为1000，则元素A[4][3]的存储地址为()。

A.1020

B.1024C.1036

D.1036

第1卷参考答案

一.单选题

参考答案：A

参考答案：C

参考答案：A

参考答案：B

参考答案：A

参考答案：C

参考答案：A

参考答案：D

参考答案：A

参考答案：B

本题解析：

因为先2是2