2026年专升本计算机科学数据结构与算法题库.docxVIP

2026年专升本计算机科学数据结构与算法题库

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列关于线性表顺序存储结构的描述中，正确的是（）。

A.插入和删除操作都很方便，时间复杂度都是O(1)

B.存储密度大，存储空间利用率高

C.需要连续的存储空间，不利于动态扩展

D.访问任何一个元素的时间复杂度都是O(n)

2.在具有n个元素的栈中，执行推入（push）和弹出（pop）操作的总次数所能达到的最小栈深度是（）。

A.0

B.n

C.n/2

D.[n/2]

3.向一个长度为n的顺序表中插入一个新元素并保持元素有序，至少需要移动的元素个数是（）。

A.1

B.n

C.n+1

D.[n/2]

4.已知一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后序遍历序列为（）。

A.DCBA

B.CBAD

C.ADCB

D.DCBA

5.在具有n个顶点的无向图中，要使其成为一棵树，至少需要（）条边。

A.n-1

B.n

C.n+1

D.2n

6.下列排序算法中，（