2026 考研 408 计算机统考冲刺阶段模考卷第 1 套.docx

2026考研408计算机统考冲刺阶段模考卷第1套

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

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

1.在线性表（a1,a2,...,an）中插入一个新元素，并保持原有顺序，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

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

B.栈具有插入和删除操作的灵活性

C.栈的修改是只在栈顶进行的

D.栈可以用于表达式求值

3.在各种查找方法中，平均查找长度与元素个数n无关的是（）。

A.顺序查找

B.二分查找

C.哈希查找

D.分块查找

4.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CADB，则其后序遍历序列为（）。

A.DCBA

B.CADB

C.DCAB

D.ABCD

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

A.顺序表

B.链表

C.矩阵链

D.三元组表

6.采用循环队