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

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

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

一、单项选择题（每题2分，共40分。下列每小题的选项中，只有一项符合题意。）

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

A.队列

B.栈

C.线性表

D.稀疏矩阵压缩存储

2.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.下列关于二叉树的叙述中，正确的是（）。

A.二叉树的任何一棵子树都有左右两个子树

B.二叉树是度为2的有序树

C.完全二叉树中，若一个结点没有左子树，则它一定没有右子树

D.非空二叉树的最少结点数为1

4.快速排序算法的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

5.在下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.归并排序

C.插入排序

D.堆排序

6.在数据结构中，栈和队列都是（）。

A.线性结构

B.非线