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

2026年考研计算机学科基础综合模拟试题（含解析）

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

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

1.在数据结构中，栈的主要操作特点是（）。

A.先进先出

B.后进先出

C.随机访问

D.按值排序

2.给定一个单链表，若要在第i个节点前插入一个新节点，其时间复杂度为（）。

A.O(1)

B.O(i)

C.O(n)

D.O(nlogn)

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

A.DEBCA

B.DBEAC

C.DEABC

D.BEDCA

4.在哈夫曼编码中，若字符出现频率分别为5,10,20,30，则编码长度最长的字符频率是（）。

A.5

B.10

C.20

D.30

5.对于无向图，采用邻接矩阵存储时，判断两个顶点是否有边相连的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

6.在快速排序算法中，若每次划分都选择第一个元素作为基准，最坏情况下时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O