考研2026年计算机基础综合专项训练真题.docxVIP

考研2026年计算机基础综合专项训练真题

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

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

1.下列关于线性表的描述，正确的是（）。

A.线性表的长度是固定的

B.顺序存储结构比链式存储结构更节省空间

C.链式存储结构可以实现随机访问

D.线性表的插入操作必须移动所有元素

2.栈的“后进先出”特性体现在（）。

A.栈顶元素的插入和删除都在同一端进行

B.栈底元素的插入和删除都在同一端进行

C.栈的插入操作在栈顶，删除操作在栈底

D.栈的删除操作在栈顶，插入操作在栈底

3.某二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则该二叉树的先序遍历序列为（）。

A.ABDECFB.ABEDFCC.ABDCEFD.ABDFCE

4.在无向图中，若顶点数为n，边数为e，则其连通分量个数的可能取值范围是（）。

A.0到nB.1到nC.0到eD.1到e

5.下列排序算法中，平均时间复杂度为O(n2)的是（）。

A.快速排序B.归并排序C.堆排序D.冒泡排序

6.在二叉搜索树中，查找