2026考研计算机专业基础重点难点试题.docxVIP

2026考研计算机专业基础重点难点试题

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

数据结构部分（45分）

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

1.在长度为n的顺序表中，删除第i个元素的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.以下哪种数据结构是非线性结构？（）

A.栈

B.队列

C.树

D.数组

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列是（）。

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

4.在哈希表中，处理冲突的方法不包括（）。

A.开放地址法

B.链地址法

C.二次探测法

D.顺序查找法

5.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

6.以下哪种排序算法是稳定的？（）

A.快速排序

B.堆排序

C.归并排序

D.选择排序

7.在带权图中，求单源最短路径的算法是（）。

A.Prim算法

B.Kruskal算法

C.Dijkstra算法

D.