2026年吉林省普通高等学校专升本招生考试（数据结构）历年参考题库含答案详解.docxVIP

2026年吉林省普通高等学校专升本招生考试（数据结构）历年参考题库含答案详解

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共20题）

1、以下哪项是二叉树的中序遍历结果？

A.根左右

B.左根右

C.左右根

D.根右左

2、若链表节点数为n，删除指定节点的平均时间复杂度为？

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

3、以下排序算法稳定的是？

A.快速排序

B.插入排序

C.堆排序

D.归并排序

4、图的深度优先搜索（DFS）时间复杂度为？

A.O(V+E)

B.O(V2)

C.O(V)

D.O(E)

5、哈希表查找成功的时间复杂度通常是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

6、栈的LIFO特性在以下哪场景中不适用？

A.撤销编辑操作

B.语法分析

C.队列实现

D.深度优先搜索

7、链表与数组存储的线性表，若频繁插入删除，哪种更优？

A.链表

B.数组

C.均不优

D.取决于场景

8、以下哪项是算法的时间复杂度？

A.3n2+2n

B.5n+100

C.log?n

D.2?

9、二叉树节点总数为m，则其高度h满足？

A.h≤m

B.h≥log?(m+1)

C.h≤log?m

D.h=m

10、以下哪项是递归函数的