2026年考研计算机学科基础综合重点解析.docxVIP

202年考研计算机学科基础综合重点解析

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

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

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

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

2.已知二叉树的前序遍历序列为ABDEGF，中序遍历序列为DBGEAF，其后序遍历序列为（）

A.DGEBFA

B.GDFAEB

C.ABDGEF

D.BFEGDA

3.对于含有n个顶点的无向图，若采用邻接矩阵存储，其空间复杂度为（）

A.O(n)

B.O(n2)

C.O(n+e)

D.O(e)

4.下列排序算法中，时间复杂度与初始序列无关的是（）

A.快速排序

B.插入排序

C.堆排序

D.冒泡排序

5.栈的“后进先出”特性适用于（）

A.表达式求值

B.队列实现

C.二叉树遍历

D.图的广度优先搜索

6.计算机中补码表示的范围是（）

A.-2^(n-1)~2^(n-1)-1

B.-2