2025年计算机科学与技术专业考研《数据结构》专项训练试卷

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

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

1.对于线性表，下列哪种存储结构适合频繁的插入和删除操作？

A.顺序表

B.链表

C.哈希表

D.二叉搜索树

2.设栈S的初始状态为空，依次对栈进行以下操作：push(1),push(2),pop(),push(3),pop(),push(4),pop()。则栈S中的元素按出栈顺序排列为：

A.