2026年计算机考研计算机真题冲刺卷.docxVIP

PAGE/NUMPAGES

2026年计算机考研计算机真题冲刺卷

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

一、选择题（每题2分，共20分。下列每题选项中，只有一项符合题目要求，请将正确选项的代表字母填写在答题纸上对应位置。若选多个或未选，均不得分。）

1.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.链队列

B.线性表

C.稀疏矩阵压缩存储（三元组表）

D.二叉树

2.在快速排序算法中，为减少数据移动次数，通常采用的方法是（）。

A.先选择基准元素，再进行划分

B.先进行划分，再选择基准元素

C.将基准元素放在数组的中间位置

D.将基准元素与数组中的任意元素交换

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

A.栈是先进先出（FIFO）的数据结构

B.栈的插入和删除操作都在栈底进行

C.栈的插入操作称为push，删除操作称为pop

D.栈的存储结构可以是顺序存储也可以是链式存储，但操作只能在栈顶进行

4.在树形结构中，树的高度是指（）。

A.树中节点的最大度数

B.树中节点的最大层次

C.树中节点的最小层次

D.树中任意节点到根节点的最长路径长度

5.下列关于图