2025年秋季考研计算机408数据结构深度专项训练卷.docx

2025年秋季考研计算机408数据结构深度专项训练卷

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

一、简答题

1.请简述线性表两种主要逻辑结构的定义、基本操作以及它们在存储方式上的主要区别。

2.什么是栈的“后进先出”（LIFO）特性？请列举至少两个利用栈特性解决问题的典型例子。

3.在二叉搜索树（BST）中插入一个新节点，请描述其基本步骤。如果需要保证插入后的二叉树仍然是平衡的，简要说明平衡二叉树（如AVL树）在插入操作后可能需要进行哪种旋转操作来维持平衡。

4.图的广度优先搜索（BFS）和深度优先搜索（DFS）在遍历策略、数据结构使用（