2025年数据结构自考模拟试题及答案解析(2).pdfVIP

君子忧道不忧贫。——孔丘

数据结构自考模拟试题及答案解析（2）

(1/15)单项选择题

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

第1题

堆排序的最坏时间复杂度为()

A.O(n)

B.O(10g2n)

C.O(nlog2n)

D.O(n2)

下一题

(2/15)单项选择题

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

第2题

对广义表((a)，(b))进行下面的操作head(head((a)，(b)))后的结果是()

A.a

B.(a)

C.()

D.不确定

上一题下一题

(3/15)单项选择题

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

第3题

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是

()

A.acbed

B.decab

C.deabc

D.cedba

上一题下一题

(4/15)单项选择题

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

第4题

判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用()

A.求关键路径的方法

B.求最短路径的Dijkstra方法

C.广度优先遍历方法

D.深度优先遍历方法

上一题下一题

(5/15)单项选择题

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

第5题

将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右

的顺序对结点编号，那么编号为41的结点的双亲结点编号为()

A.42

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

B.40

C.21

D.20

上一题下一题

(6/15)单项选择题

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

第6题

设数组A[0,m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入

队操作的语句是()

A.sq.front=(sq.front+1)%m

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

C.sq.rear=(sq.rear+1)%m

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

上一题下一题

(7/15)单项选择题

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

第7题

如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的()

A.前序

B.中序

C.后序

D.层次序

上一题下一题

(8/15)单项选择题

在每小题列出的四个选项中只