2026年计算机考研408专业基础习题.docxVIP

2026年计算机考研408专业基础习题

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

一、单项选择题（每小题2分，共40分。在每小题的五个选项中，只有一项是符合题目要求的。请将正确选项的字母填在题干的括号内。）

1.对于线性表（a1,a2,...,an），下列哪种操作的时间复杂度是O(1)？（）

A.在第i个位置插入一个新元素（i≤n+1）

B.删除第i个位置的元素（1≤i≤n）

C.在第n个位置之后插入一个新元素

D.删除第1个位置的元素

E.访问第i个位置的元素（1≤i≤n）

2.设栈S和队列Q初始时均空，对元素进行一系列的入栈和入队操作后，若栈顶元素是X，则队列中队首元素一定是？（）

A.X

B.入栈次数等于入队次数时的元素

C.最后入队的元素

D.最后入栈的元素

E.队首元素与栈顶元素入栈和出栈次数相同

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

A.线性表

B.二叉树

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

D.队列

E.堆

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

A.