2026 考研 408 计算机暑期强化仿真全套卷.docx

2026考研408计算机暑期强化仿真全套卷

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

一、单项选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填写在答题卡相应位置。）

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.二叉树

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.若某线性表采用链式存储结构，则（）。

A.逻辑上相邻的元素物理上一定相邻

B.逻辑上相邻的元素物理上不一定相邻

C.存储密度为100%

D.便于进行随机访问

4.设栈S的初始状态为空，依次执行入栈操作1,2,3,4后，再执行出栈操作两次，栈S的顶元素是（）。

A.1

B.2

C.3

D.4

5.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.设有向图G包含n个顶点，则G中所有顶点的入度之和等于所有顶点的出度之