题库目录：
第一部分 名校考研真题
一、选择题
二、综合应用题
第二部分 章节题库
第1章 绪 论
第2章 线性表
第3章 栈和队列
第4章 树与二叉树
第5章 图
第6章 查 找
第7章 排 序
第8章 文 件
第三部分 模拟试题
数据结构考研模拟试题及详解（一）
数据结构考研模拟试题及详解（二）
资料来自达聪学习网（http://dacai.100xuexi.com/）
搜索关键词做题库
名校考研真题
一、选择题
1．已知程序如下：
程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（ ）。[2015年联考真题]
A．main（）->S（1）->S（0）
B．S（0）->S（1）->main（）
C．main（）->S（0）->S（1）
D．S（1）->S（0）->main（）
【答案】A查看答案
【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n-1），并将S（n-1）的结果加上n作为返回值。程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．算法分析的目的是（ ）。[北京理工大学考研真题]
A．找出数据结构的合理性
B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进
D．分析算法的易懂性和文档性
【答案】C查看答案
【解析】分析算法为的就是能对算法有更多、更好的改进。
3．先序序列为a，b，c，d的不同二叉树的个数是（ ）。[2015年联考真题]
A．13
B．14
C．15
D．16
【答案】B查看答案
【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。
第一部分 名校考研真题
一、选择题
二、综合应用题
第二部分 章节题库
第1章 绪 论
第2章 线性表
第3章 栈和队列
第4章 树与二叉树
第5章 图
第6章 查 找
第7章 排 序
第8章 文 件
第三部分 模拟试题
数据结构考研模拟试题及详解（一）
数据结构考研模拟试题及详解（二）
资料来自达聪学习网（http://dacai.100xuexi.com/）
搜索关键词做题库
名校考研真题
一、选择题
1．已知程序如下：
程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（ ）。[2015年联考真题]
A．main（）->S（1）->S（0）
B．S（0）->S（1）->main（）
C．main（）->S（0）->S（1）
D．S（1）->S（0）->main（）
【答案】A查看答案
【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n-1），并将S（n-1）的结果加上n作为返回值。程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．算法分析的目的是（ ）。[北京理工大学考研真题]
A．找出数据结构的合理性
B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进
D．分析算法的易懂性和文档性
【答案】C查看答案
【解析】分析算法为的就是能对算法有更多、更好的改进。
3．先序序列为a，b，c，d的不同二叉树的个数是（ ）。[2015年联考真题]
A．13
B．14
C．15
D．16
【答案】B查看答案
【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。
