2026 考研 408 计算机统考教材同步配套卷第 5 套.docx

2026考研408计算机统考教材同步配套卷第5套

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

一、单项选择题（每小题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.在线性表各种存储结构中，插入和删除操作最方便的是（）。

A.顺序表

B.双向链表

C.单链表

D.环形链表

2.若一棵二叉树的先根遍历序列为ABCD，后根遍历序列为CBDA，则该二叉树的根结点是（）。

A.A

B.B

C.C

D.D

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

A.栈是“先进先出”的数据结构

B.栈是“先进后出”的数据结构

C.栈具有记忆性

D.栈中没有空操作

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

A.顺序表

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

C.链队列

D.二叉树

5.设链表的带头结点的长度为n，则在其上进行插入和删除操作的平均时间复杂度分别为（）。

A.O(1),O(n)

B.O(n),O(1)

C.O(1),O(1)

D.O(n),O(n)

6.若某线性表采用尾指针域