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

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

（图片大小可任意调节）

第1卷

一.单选题(共20题)

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

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

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

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

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

C.普里姆(Prim)算法

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

3.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。

A.39/15

B.49/15

C.51/15

D.55/15

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

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

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

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

A.3

B.5

C.6

D.7

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

A.8

B.9

C.36

D.37

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

A.3

B.37

C.50

D.97

9.对关键字序列(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)

10.若需高效地查询多关键字文件，可以采用的文件组织方式为()。

A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

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

A.(rear-front-1)％n

B.(rear-front)％n

C.(front-rear+1)％n

D.(rear-front+n)％n

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

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n2）

13.队列的特点是()。

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

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

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

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

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

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

15.下列程序段的时间复杂度为()。

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

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

A.2个

B.3个

C.4个

D.6个

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

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

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

A.先进先出

B.后进先出

C.进优于出

D.出优于进

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

A.470

B.471

C.472

D.473

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

A.rear==front

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

C.rear+1==front

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

第2卷

一.单选题(共20题)

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