2026年考研计算机专业基础试题集（含解析）.docxVIP

2026年考研计算机专业基础试题集（含解析）

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

单项选择题（共40题，每题2分，共80分）

1.在数据结构中，下列哪种操作的时间复杂度为O(1)？

A.顺序表插入元素

B.链表删除指定节点

C.栈的出栈操作

D.队列的入队操作

2.若栈采用顺序存储结构，初始为空，元素1、2、3依次入栈，然后执行两次出栈操作，此时栈顶元素是？

A.1

B.2

C.3

D.空

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

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

4.在图中，采用邻接矩阵存储时，判断两个顶点是否有边相连的时间复杂度是？

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

5.哈希表中，采用链地址法处理冲突时，查找成功的平均查找长度取决于？

A.哈希函数的复杂度

B.关键字的分布

C.装填因子

D.存储容量

6.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

7.在二叉排序