2026年考研复试数据结构与算法冲刺模拟卷（含答案）.docxVIP

2026年考研复试数据结构与算法冲刺模拟卷（含答案）

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

一、单项选择题（每题只有一个正确选项，请将正确选项的字母填在题后的括号内。每题2分，共30分）

1.在顺序存储的线性表中，删除第一个元素的时间复杂度是（）。

A.O(1)B.O(n)C.O(logn)D.O(n^2)

2.对于双向链表，删除一个结点p（p不是尾结点）时，需要修改的指针数量是（）。

A.1B.2C.3D.4

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

A.顺序表B.稀疏矩阵压缩存储（三元组表）C.队列D.栈

4.已知一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.CBADB.ABCDC.DCBAD.DCAB

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

A.顺序查找B.二分查找C.哈希查找D.二叉搜索树查找

6.下面关