2026年计算机考研数据结构模拟试卷.docxVIP

2026年计算机考研数据结构模拟试卷

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

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

1.下列关于线性表顺序存储结构的描述中，正确的是（）。

A.插入和删除操作都很方便，效率高

B.存储密度大，空间利用率高

C.逻辑上相邻的元素物理上一定相邻

D.需要额外的存储空间来记录元素个数

E.适合进行随机访问

2.对于一个栈，进栈顺序为A,B,C，下列序列中，不可能是其出栈序列的是（）。

A.ABC

B.ACB

C.BAC

D.CBA

E.CBA,BAC

3.设栈S和队列Q初始时均空，依次对栈S进行三次push操作（入栈）和三次pop操作（出栈），然后依次对队列Q进行三次enqueue操作（入队）和三次dequeue操作（出队）。之后，栈顶元素与队首元素的值分别是X和Y，则（）。

A.X=Y

B.X≠Y，且X一定大于Y

C.X≠Y，且X一定小于Y

D.X=Y且X=0

E.X≠Y，大小关系不确定

4.字符串“AB#C##D”是一棵后