2026年考研计算机科学历年真题试卷及详细解析.docxVIP

2026年考研计算机科学历年真题试卷及详细解析

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

一、单项选择题（下列每题选项中，只有一项是最符合题意的。请将正确选项前的字母填涂在答题卡相应位置。每题2分，共40分）

1.在数据结构中，算法的时间复杂度通常用大O表示法来描述，以下说法正确的是（）。

A.O(n^2)的算法比O(logn)的算法效率低

B.O(1)表示算法的时间复杂度与数据规模无关

C.O(n!)的算法在实际数据规模下总是不可行的

D.O(n^2)的算法比O(n)的算法至少快两倍

2.下列关于栈的叙述中，错误的是（）。

A.栈是先进后出的线性表

B.栈具有插入和删除操作的任意性

C.栈顶元素总是最后被插入的元素

D.栈的存储结构可以是顺序存储也可以是链式存储

3.设有线性表（1，2，3，4，5），按元素位置1，3，5，2，4的次序进行遍历，所使用的逻辑结构是（）。

A.栈

B.队列

C.循环队列

D.双向链表

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

A.顺序表

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

C.链栈

D.队列

5.下列关于二叉树的叙