考研数据结构算法设计题专项训练试卷（附Python代码）

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

一、

简述栈和队列的基本特性，并说明它们在程序设计中各自的主要应用场景。

二、

已知一个栈的初始状态为空。现对栈进行一系列的入栈和出栈操作（入栈元素按顺序为A,B,C,D,E，出栈操作不确定）。请写出所有可能得到的出栈序列，并说明判断一个序列是否是合法出栈序列的方法。

三、

设计一个算法，判断一个给定的无向图G是否是连通图。图G可以用邻接矩阵或邻接表表示。请分别描述使用邻接矩阵和邻接表表示时，算法的基本思路和主要步骤。

四、

二叉搜索树（