王道计算机数据结构考研指导（计算机科学与技术数据结构考研题库）
（1）思维导图梳理知识。知识点十分精炼，层次十分清晰，尤其是后期复习的时候，可以提高很多效率。这个思维导图从基本知识点、代码到具体解题的手法（手法是个很重要的东西，有时候你知道做题的思想，但是手法不对就会产生很多不必要的麻烦）都有。
（2）总结的一些解题手法。关于做题套路的，用起来十分便捷。
（3）在一些难点知识点上讲的很到位。在数据结构中比较难的KMP算法、图中求解最短路径的算法、图中求解关键路径的算法都讲的很到位。
（4）视频内容基于考研书籍、真题。考研相关程度高。
2022年数据结构考研知识梳理视频【共46课时】2022年数据结构考研知识梳理视频 _ 才翎学习网
|
序号 |
名称 |
课时 |
|
1 |
交代 |
00:28:43 |
|
2 |
第1章 数据结构中的C/C ——前言 |
00:09:45 |
|
3 |
第1章 数据结构中的C/C ——main函数及注释 |
00:13:47 |
|
4 |
第1章 数据结构中的C/C ——定义变量 |
00:17:19 |
|
5 |
第1章 数据结构中的C/C ——输入输出 |
00:13:40 |
|
6 |
第1章 数据结构中的C/C ——运算操作 |
00:15:44 |
|
7 |
第1章 数据结构中的C/C ——分支判断 |
00:11:58 |
|
8 |
第1章 数据结构中的C/C ——循环 |
00:12:42 |
|
9 |
第1章 数据结构中的C/C ——数组 |
00:16:51 |
|
10 |
第1章 数据结构中的C/C ——指针、引用、取地址 |
00:20:29 |
|
11 |
第1章 数据结构中的C/C ——define、typedef、结构体 |
00:21:43 |
|
12 |
第1章 数据结构中的C/C ——malloc、free、三目运算符、函数 |
00:22:09 |
|
13 |
第1章 数据结构中的C/C ——递归、动态数组、其它 |
00:26:03 |
|
14 |
第2章 绪论——数据结构历史 |
00:09:27 |
|
15 |
第2章 绪论——数据、数据对象、数据元素、数据项 |
00:15:26 |
|
16 |
第2章 绪论——抽象数据类型 |
00:10:31 |
|
17 |
第2章 绪论——数据类型 |
00:11:19 |
|
18 |
第2章 绪论——数据结构、逻辑结构 |
00:17:13 |
|
19 |
第2章 绪论——存储结构 |
00:21:53 |
|
20 |
第2章 绪论——算法的定义、特征、评价 |
00:19:20 |
|
21 |
第2章 绪论——效率度量方法 |
00:10:42 |
|
22 |
第2章 绪论——时间复杂度、空间复杂度、分析时空复杂度方法 |
00:22:39 |
|
23 |
第3章 线性表——线性表的定义、存储结构、基本操作 |
00:21:25 |
|
24 |
第3章 线性表——顺序表的定义 |
00:10:00 |
|
25 |
第3章 线性表——顺序表的基本操作实现 |
00:15:45 |
|
26 |
第3章 线性表——单链表的定义 |
00:11:34 |
|
27 |
第3章 线性表——单链表基本操作的实现 |
00:25:29 |
|
28 |
第3章 线性表——双链表 |
00:11:02 |
|
29 |
第3章 线性表——循环链表、静态链表 |
00:14:27 |
|
30 |
第3章 线性表——线性表总结 |
00:07:53 |
|
31 |
第4章 栈与队列——栈的基本概念 |
00:17:45 |
|
32 |
第4章 栈与队列——顺序栈、共享栈 |
00:12:31 |
|
33 |
第4章 栈与队列——栈的链式存储、队列的基本概念 |
00:12:04 |
|
34 |
第4章 栈与队列——队列的顺序存储 |
00:14:40 |
|
35 |
第4章 栈与队列——队列的链式存储、双端队列、括号匹配 |
00:14:40 |
|
36 |
第4章 栈与队列——中转后【手】 |
00:19:23 |
|
37 |
第4章 栈与队列——中转后【栈】 |
00:09:33 |
|
38 |
第4章 栈与队列——中转后【树】 |
00:04:43 |
|
39 |
第4章 栈与队列——后缀表达式求值、栈在递归中的应用、队列的应用 |
00:12:56 |
|
40 |
第5章 数组矩阵广义表——数组 |
00:20:14 |
|
41 |
第5章 数组矩阵广义表——普通矩阵 |
00:07:30 |
|
42 |
第5章 数组矩阵广义表——对称矩阵 |
00:10:20 |
|
43 |
第5章 数组矩阵广义表——三角矩阵 |
00:06:56 |
|
44 |
第5章 数组矩阵广义表——三对角矩阵 |
00:15:03 |
|
45 |
第5章 数组矩阵广义表——三元组 |
00:14:11 |
|
46 |
第5章 数组矩阵广义表——伪地址 |
00:10:15 |
|
47 |
第5章 数组矩阵广义表——稀疏矩阵、十字链表 |
00:13:07 |
|
48 |
第5章 数组矩阵广义表——广义表 |
00:28:54 |
|
49 |
第6章 串——串定义、串的存储结构 |
00:17:35 |
|
50 |
第6章 串——串的基本操作 |
00:28:17 |
|
51 |
第6章 串——简单模式匹配 |
00:14:25 |
|
52 |
第6章 串——通俗KMP算法 |
00:07:34 |
|
53 |
第6章 串——KMP算法原理 |
00:15:56 |
|
54 |
第6章 串——手工求解next数组 |
00:14:07 |
|
55 |
第6章 串——代码求解next数组 |
00:22:45 |
|
56 |
第6章 串——nextVal数组 |
00:13:19 |
|
57 |
第7章 树——树的定义 |
00:13:03 |
|
58 |
第7章 树——树的基本术语 |
00:17:27 |
|
59 |
第7章 树——树的性质 |
00:14:24 |
|
60 |
第7章 树——树的存储 |
00:17:02 |
|
61 |
第7章 树——二叉树定义与常见二叉树 |
00:34:45 |
|
62 |
第7章 树——二叉树的性质 |
00:11:17 |
|
63 |
第7章 树——二叉树的存储结构 |
00:07:26 |
|
64 |
第7章 树——二叉树先序遍历 |
00:20:44 |
|
65 |
第7章 树——二叉树中序遍历 |
00:25:35 |
|
66 |
第7章 树——二叉树后序遍历 |
00:30:30 |
|
67 |
第7章 树——二叉树层序遍历 |
00:06:21 |
|
68 |
第7章 树——遍历序列确定二叉树 |
00:14:23 |
|
69 |
第7章 树——线索二叉树概念、手工画线索二叉树 |
00:16:51 |
|
70 |
第7章 树——前中后序索二叉树 |
00:28:47 |
|
71 |
第7章 树——树森二转换 |
00:15:41 |
|
72 |
第7章 树——树、森遍历 |
00:09:48 |
|
73 |
第7章 树——并查集 |
00:12:57 |
|
74 |
第7章 树——BST定查插造 |
00:16:01 |
|
75 |
第7章 树——BST删除 |
00:19:23 |
|
76 |
第7章 树——BST查找效率 |
00:06:23 |
|
77 |
第7章 树——平衡二叉树 |
00:43:36 |
|
78 |
第7章 树——哈夫曼树术语 |
00:12:56 |
|
79 |
第7章 树——哈夫曼树构造 |
00:12:17 |
|
80 |
第7章 树——哈夫曼编码 |
00:13:49 |
|
81 |
第8章 图——图中术语（一） |
00:26:43 |
|
82 |
第8章 图——图中术语（二） |
00:24:23 |
|
83 |
第8章 图——图存邻接矩阵 |
00:20:50 |
|
84 |
第8章 图——图存邻接表 |
00:11:30 |
|
85 |
第8章 图——十字链表 |
00:17:50 |
|
86 |
第8章 图——邻接多重表 |
00:17:43 |
|
87 |
第8章 图——广度优先搜索 |
00:32:50 |
|
88 |
第8章 图——深度优先搜索 |
00:15:30 |
|
89 |
第8章 图——图遍历与图连通 |
00:03:00 |
|
90 |
第8章 图——MST-普 |
00:32:39 |
|
91 |
第8章 图——MST-克 |
00:16:33 |
|
92 |
第8章 图——最短路径-迪【手】 |
00:21:05 |
|
93 |
第8章 图——最短路径-迪【码】 |
00:21:37 |
|
94 |
第8章 图——最短路径-弗【手】 |
00:16:08 |
|
95 |
第8章 图——最短路径-弗【码】 |
00:06:35 |
|
96 |
第8章 图——拓扑排序【手】 |
00:18:14 |
|
97 |
第8章 图——拓扑排序【代码】 |
00:14:41 |
|
98 |
第8章 图——AOE网 |
00:12:44 |
|
99 |
第8章 图——关键路径-概 |
00:13:36 |
|
100 |
第8章 图——关键路径【手】 |
00:14:04 |
|
101 |
第9章 查找——基本概念 |
00:10:41 |
|
102 |
第9章 查找——顺序查找 |
00:17:43 |
|
103 |
第9章 查找——折半查找【手码】 |
00:14:04 |
|
104 |
第9章 查找——折半查找-判定树 |
00:13:53 |
|
105 |
第9章 查找——分块查找 |
00:10:29 |
|
106 |
第9章 查找——B树定义、查找 |
00:24:30 |
|
107 |
第9章 查找——B树的插入 |
00:13:21 |
|
108 |
第9章 查找——B树的删除 |
00:24:24 |
|
109 |
第9章 查找——B 树 |
00:17:27 |
|
110 |
第9章 查找——散列表定义 |
00:10:56 |
|
111 |
第9章 查找——散列函数 |
00:13:51 |
|
112 |
第9章 查找——开放定址 |
00:17:58 |
|
113 |
第9章 查找——链接法 |
00:04:03 |
|
114 |
第9章 查找——散列查找性能 |
00:12:55 |
|
115 |
第10章 内部排序——排序的概念 |
00:15:31 |
|
116 |
第10章 内部排序——直接插入排序 |
00:20:32 |
|
117 |
第10章 内部排序——折半插入排序 |
00:11:16 |
|
118 |
第10章 内部排序——希尔排序 |
00:20:58 |
|
119 |
第10章 内部排序——冒泡排序 |
00:21:00 |
|
120 |
第10章 内部排序——快速排序 |
00:21:40 |
|
121 |
第10章 内部排序——简单选择排序 |
00:07:40 |
|
122 |
第10章 内部排序——堆排序 |
00:25:44 |
|
123 |
第10章 内部排序——归并排序 |
00:18:25 |
|
124 |
第10章 内部排序——基数排序 |
00:13:47 |
|
125 |
第10章 内部排序——内排总结 |
00:04:34 |
一、选择题
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。
以上内容由才翎学习网提供
,免责声明：本文仅代表文章作者的个人观点，与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺，请读者仅作参考，并自行核实相关内容。文章投诉邮箱：anhduc.ph@yahoo.com
