2025年数据结构真题汇编（2015–2024）.docxVIP

2025年数据结构真题汇编（2015–2024）

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

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.线性表

C.栈

D.二叉树

2.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.向一个空栈顶插入元素A，再插入元素B，然后删除一个元素，栈顶元素是（）。

A.A

B.B

C.空

D.无法确定

4.对长度为n的线性表进行快速排序，最好情况下的时间复杂度是（）。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)

5.在各种查找方法中，平均查找长度与元素个数n无关的是（）。

A.顺序查找

B.二分查找

C.哈希查找

D.分块查找

6.用邻接矩阵表示图时，若图中含有n个顶点，则该邻接矩阵是一个（）矩阵。

A.n×n的方阵

B.n×(n-1)的矩阵

C.(n-1)×n的矩阵

D.