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

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

（图片大小可任意调节）

第1卷

一.单选题(共15题)

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

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

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

A.1012

B.1017

C.1032

D.1039

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

A.(rear-front-1)％n

B.(rear-front)％n

C.(front-rear+1)％n

D.(rear-front+n)％n

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

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

5.按值可否分解，数据类型通常可分为两类，它们是()。

A.静态类型和动态类型

B.原子类型和表类型

C.原子类型和结构类型

D.数组类型和指针类型

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

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

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

C.二叉排序树

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

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

A.块内有序

B.块间有序

C.各块等长

D.链式存储

8.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

9.二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。

A.1020

B.1024

C.1036

D.1036

10.便于进行布尔查询的文件组织方式是()。

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

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

A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

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

A.470

B.471

C.472

D.473

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

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

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

A.8

B.9

C.36

D.37

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

A.两个串长度的大小

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

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

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

第2卷

一.单选题(共15题)

1.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。

A.p1－＞next=p2－＞next;p2－＞next=p1－＞next

B.p2－＞next=p1－＞next;p1－＞next=p2－＞next

C.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next

D.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p

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

A.树

B.图

C.栈和队列

D.广义表

3.队列的特点是()。

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

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

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

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

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

A.链组织

B.顺序组织

C.散列组织

D.索引组织

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

A.rear==front

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

C.rea