线性表算法题库_数据结构考研资料题库【名校考研真题＋章节题库＋模拟试题】...

2021年数据结构考研题库【名校考研真题＋章节题库＋模拟试题】

第一部分　名校考研真题
　一、选择题
　二、综合应用题
第二部分　章节题库
　第1章　绪　论
　第2章　线性表
　第3章　栈和队列
　第4章　树与二叉树
　第5章　图
　第6章　查　找
　第7章　排　序
　第8章　文　件
第三部分　模拟试题
数据结构考研模拟试题及详解（一）
数据结构考研模拟试题及详解（二）

内容简介

暂无内容

电子书产品界面及功能

1．电子书产品（电子书、题库、视频、录屏、全套等），非实物，一旦购买无法退换。
2．购买后可在手机、电脑、平板等多种平台同步使用。
以下图片为电子书产品界面及功能展示，非本产品内容，仅供参考。

试读（部分内容）

第一部分　名校考研真题一、选择题
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种不同的二叉树。
4．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是（　　）。[2015年联考真题]
A．24，10，5和24，10，7
B．24，10，5和24，12，7
C．24，10，10和24，14，11
D．24，10，5和24，14，6
【答案】D查看答案
【解析】哈夫曼树是带权路径长度最短的二叉树。由根结点出发到两个叶子结点路径中，第二个被访问的两个结点的权值要么相等，要么和为根结点的权值，故B项错误。同理，通过第三个被访问的结点排除A项。C项，由两条路径可推出三个叶子结点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的结点应该和权值为10的结点结合，故C项错误。D项，反推出有四个叶子结点，权值分别为：5、5、6和8，满足哈夫曼树的条件。
5．当输入非法错误时，一个“好”的算法会进行适当处理，而不会产生难以理解的输出结果。这称为算法的（　　）。[中山大学考研真题]
A．可读性　
B．健壮性　
C．正确性　
D．有穷性
【答案】B查看答案
【解析】健壮性是指当输入数据非法时，算法能作适当的处理并作出反应，而不应死机或输出异常结果。
6．现在有一颗无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（　　）。[2015年联考真题]
A．根节点的度一定为2
B．树中最小元素一定是叶节点
C．最后插入的元素一定是叶节点
D．树中最大元素一定是无左子树
【答案】D查看答案
【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2；B项错误，树中最小元素是中序遍历时最后访问的节结点，当没有右子树时，最后访问的结点是根结点；C项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间结点；D项正确，由中序遍历的特点可知，左子树的值大于根结点，所以最大元素一定没有左子树。
7．设有向图G＝（V，E），顶点集V＝{V0，V1，V2，V3}，边集E＝{<V0, V1>，<V0, V2>，<V0, V3>，<V1, V3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（　 ）。[2015年联考真题]
A．2
B．3
C．4
D．5
【答案】D查看答案
【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：①V0→V2→V1→V3；②V0→V2→V3→V1；③V0→V1→V3→V2；④V0→V3→V2→V1；⑤V0→V3→V1→V2。

8．程序段