2025年自学考试数据结构试题及答案 .pdfVIP

勿以恶小而为之，勿以善小而不为。——刘备

自学考试数据结构试题及答案

一、单选题（共50题，共100分）

1.

串匹配算法的本质是()。

A.串复制

B.串比较

C.子串定位

D.子串链接

ABCD

正确答案：C

2.

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

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

A.13

B.18

C.33

D.40

ABCD

正确答案：C

3.

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

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

B.树中只有一个根结点

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

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

ABCD

正确答案：B

4.

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

A.n

B.LIogn2n_I

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

C.LIogn2n_I+1

D..n/2

ABCD

正确答案：A

5.

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

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

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

C.普里姆(Prim)算法

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

ABCD

正确答案：A

6.

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

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

ABCD

正确答案：B

7.

设有一组关键字(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

ABCD

正确答案：C

先天下之忧而忧，后天下之乐而乐。——范仲淹

8.

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

A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

ABCD

正确答案：D

9.

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

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

ABCD

正确答案：A

10.

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

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n²）

ABCD

正确答案：C