2026年考研计算机科学数据结构冲刺模拟卷.docxVIP

2026年考研计算机科学数据结构冲刺模拟卷

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

一、单项选择题（本大题共30小题，每小题1分，共30分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.一个顺序存储的线性表，若第i个元素的存储地址是1000，每个元素占4个存储单元，则第i+2个元素的存储地址是（）。

A.1008

B.1006

C.1012

D.1016

2.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次进入栈S，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则队列Q的输出顺序是（）。

A.e2、e4、e3、e6、e5、e1

B.e2、e4、e6、e3、e5、e1

C.e4、e3、e6、e5、e1、e2

D.e4、e6、e3、e5、e1、e2

3.以下数据结构中，不是线性结构的是（）。

A.循环队列

B.带链的栈

C.二叉链表

D.优先队列

4.某二叉树的前序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的后序遍历序列为（）。

A.BDFECA

B.BDEFCA

C.BDAECF

D.BDEACF

5.某二叉树的后序遍历序列为ACB，中序遍历序列为ABC，则该二叉树共有（）。

A.1个节点

B.2个节点

C.3个节点