2026 考研 408 计算机统考考前押题密卷第 2 套.docx

2026考研408计算机统考考前押题密卷第2套

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

一、单项选择题（每题2分，共70分。在每小题的五个选项中，只有一项是符合题目要求的，请将正确选项的代表字母填写在答题纸上对应位置。）

1.算法的时间复杂度一般表示为（）。

A.最好情况时间

B.平均情况时间

C.最坏情况时间

D.平均情况时间与最坏情况时间的平均值

E.上述都不对

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

A.数组

B.线性表

C.队列

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

E.栈

3.在顺序存储的线性表中，插入和删除元素的主要操作是（）。

A.元素赋值

B.元素复制

C.元素移动

D.元素比较

E.元素交换

4.设栈S的初始状态为空，经过一系列入栈和出栈操作后，得到栈的状态为a1,a2,...,an，再经过一系列出栈操作后，栈变空。那么，出栈的元素序列是（）。

A.a1,a2,...,an

B.an,an-1,...,a1

C.某一个非递减序列

D.某一个非递增序列

E.上述都不对