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

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

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

（图片大小可任意调节）

第1卷

一.单选题(共20题)

1.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作

时间最少，下列选项中，应选择的存储结构是()。

A.无头结点的单向链表

B.带头结点的单向链表

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

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

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

A.两个串长度的大小

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

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

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

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

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

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

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

A.13

B.18

C.33

D.40

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

A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

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

A.先进先出

B.后进先出

C.进优于出

D.出优于进

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

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

A.39/15

B.49/15

C.51/15

D.55/15

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

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

B.树中只有一个根结点

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

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

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

B..n-i+l

C.n-i+2

D.无法确定

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

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

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

C.二叉排序树

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

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

A.问题规模

B.语句条数

C.循环层数

D.函数数量

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

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

A.1

B.2

C.3

D.4

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

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

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

是()。

A.3

B.5

C.6

D.7

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

A.块内有序

B.块间有序

C.各块等长

D.链式存储

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

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

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

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

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

17.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。

A.head==NULL

B.head-next==NULL

C.head!=NULL

D.head-next==head

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

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

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

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

A.1012

B.1017

C.1032

D.1039

20.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新

的单循