全国2025年1月自考数据结构试题及答案 .pdfVIP

百学须先立志。——朱熹

全国2025年1月自考数据结构试题及答案

全国2025年1月自考数据结构试题及答案

课程代码：02331

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将

其代码填写在题后的括号内。

错选、多选或未选均无分。

1.下列选项中与数据存储结构无关的术语是（）

A.顺序表

B.链表

C.链队列

D.栈

2.将两个各有n个元素的有序表归并成一个有序表，最少的比较次

数是（）

A.n-1

B.n

C.2n-1

D.2n

3.已知循环队列的存储空间大小为m，队头指针front指向队头元

素，队尾指针rear指向队尾元素的

下一个位置，则向队列中插入新元素时，修改指针的操作是（）

A.rear=(rear-1)%m;

B.front=(front+1)%m;

C.front=(front-1)%m;

D.rear=(rear+1)%m;

4.递归实现或函数调用时，处理参数及返回地址，应采用的数据

结构是（）

A.堆栈

B.多维数组

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

C.队列

D.线性表

5.设有两个串p和q，其中q是p的子串，则求q在p中首次出

现位置的算法称为（）

A.求子串

B.串联接

C.串匹配

D.求串长

6.对于广义表A，若head(A)等于tail(A)，则表A为（）

A.()

B.(())

C.((),())

D.((),(),())

7.若一棵具有n(n0)个结点的二叉树的先序序列与后序序列正好

相反，则该二叉树一定是

（）A.结点均无左孩子的二叉树B.结点均无右孩子的二叉树

C.高度为n的二叉树

D.存在度为2的结点的二叉树

8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，

则该二叉树叶子结点的个数是

（）

A.4

B.5

C.7

D.8

9.下列叙述中错误的是（）

A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次

B.图的遍历可以采用深度优先遍历和广度优先遍历

C.图的广度优先遍历只适用于无向图

D.图的深度优先遍历是一个递归过程

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

10.已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，

E={，，，，}，图G的拓扑序列是（）

A.V1,V2,