2026年考研计算机学科专业基础综合试卷.docxVIP

PAGE/NUMPAGES

2026年考研计算机学科专业基础综合试卷

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

一、单项选择题（每题2分，共20分。下列每小题的四个选项中，只有一项是符合题目要求的。）

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

A.线性表

B.栈

C.队列

D.树

2.在线性表顺序存储结构中，插入一个元素时，最少需要移动的元素个数是（）。

A.0

B.1

C.n

D.n+1

3.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.DCBA

B.CBAD

C.ADCB

D.DCBA

4.下列关于栈的叙述中，正确的是（）。

A.栈是先进先出(FIFO)的线性表

B.栈是后进先出(LIFO)的线性表

C.栈只能进行插入和删除操作

D.栈中没有元素时称为栈满

5.在下列排序算法中，时间复杂度与序列初始排序状态无关的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.下列关于图的叙述中，正确的是（）。

A.图是一种非线性结构

B.图