2026考研计算机学科基础综合仿真试题（含解析）.docxVIP

202考研计算机学科基础综合仿真试题（含解析）

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

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

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

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

2.栈的LIFO特性是指（）。

A.后进先出

B.先进先出

C.随机进出

D.按值进出

3.队列中，元素从队尾入队，从队头出队，其基本操作的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

4.给定二叉树的前序遍历序列为ABDEHCFGI，中序遍历序列为DBHEAGCFI，则后序遍历序列为（）。

A.DHBEFGICA

B.DHBEFGCIA

C.DHBEFGACI

D.DHBEFGIAC

5.在二叉排序树中，查找一个元素的平均时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

7.哈希表中，解决冲突的方法不包括（）。