严蔚敏《数据结构》（C语言版）精讲班【教材精讲＋考研真题串讲】
内容简介
本课程是严蔚敏《数据结构》（C语言版）网授精讲班，为了帮助参加研究生招生考试指定考研参考书目为严蔚敏《数据结构》（C语言版）的考生复习专业课，我们根据教材和名校考研真题的命题规律精心讲解教材章节内容。
【辅导内容】
（1）精讲教材核心考点。按照教材篇章结构，讲解教材的重难知识点。
（2）串讲名校考研真题。通过分析历年考研真题，梳理命题规律和特点，分析名校考研真题出题思路。
考虑到课时的需要以及相关知识点的难易程度，对于一些简单的、考试不易涉及的知识点，本课程不予以讲述或一带而过，故建议在学习本课程之前提前复习一遍教材。
【讲师简介】
耿佳，讲师，北京交通大学中国产业安全研究中心博士后，信息管理方向。硕士毕业于首都师范大学信息工程学院，在高校及职业培训机构讲授计算机课程，主讲课程多为计算机考研考博课程，如数据结构，计算机网络，人工智能，C语言程序设计等。深受学生喜爱，了解学生学习心理，具备教育学专业知识，所教学生成绩优异。 授课特点：教学思路清晰，内容条理性强，重点难点突出，语言清晰流畅。 |
目录
说明：本课程共包括30个高清视频（共49课时）。
网授课程
严蔚敏《数据结构》（C语言版）网授精讲班【共49课时】
序号 |
名称 |
课时 |
1 |
第一章 绪 论 |
00:40:42 |
2 |
第二章 线性表（1） |
01:15:39 |
3 |
第二章 线性表（2） |
00:54:58 |
4 |
第三章 栈与队列（1） |
01:10:29 |
5 |
第三章 栈与队列（2） |
00:59:44 |
6 |
第四章 串 |
01:30:00 |
7 |
第五章 数组和广义表（1） |
01:13:47 |
8 |
第五章 数组和广义表（2） |
01:19:12 |
9 |
第六章 树和二叉树（1） |
01:19:22 |
10 |
第六章 树和二叉树（2） |
01:07:44 |
11 |
第六章 树和二叉树（3） |
01:21:05 |
12 |
第六章 树和二叉树（4） |
00:44:26 |
13 |
第六章 树和二叉树（5） |
01:09:16 |
14 |
第七章 图（1） |
01:06:39 |
15 |
第七章 图（2） |
00:58:01 |
16 |
第七章 图（3） |
01:20:22 |
17 |
第七章 图（4） |
00:45:06 |
18 |
第七章 图（5） |
01:24:20 |
19 |
第七章 图（6） |
01:34:34 |
20 |
第八章 动态存储管理 |
01:32:32 |
21 |
第九章 查找（1） |
01:30:42 |
22 |
第九章 查找（2） |
00:40:16 |
23 |
第九章 查找（3） |
01:13:09 |
24 |
第九章 查找（4） |
01:36:00 |
25 |
第九章 查找（5） |
01:21:01 |
26 |
第十章 内部排序（1） |
01:17:06 |
27 |
第十章 内部排序（2） |
01:15:06 |
28 |
第十章 内部排序（3） |
01:34:27 |
29 |
第十一章 文件与外部排序（1） |
01:07:33 |
30 |
第十一章 文件与外部排序（2） |
01:02:54 |
内容导读
第一部分 考研真题精选（部分视频讲解）
一、单项选择题
1若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ ）。[计算机统考（408）2010年研]
A．d，c，e，b，f，a
B．c，b，d，a，e，f
C．b，c，a，e，f，d
D．a，f，e，d，c，b
【答案】D查看答案
【解析】4个选项所给序列的进、出栈操作序列分别为：
选项A：Push，Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Pop
选项B：Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Push，Pop
选项C：Push，Push，Pop，Push，Pop，Pop，Push，Push，Pop，Push，Pop，Pop
选项D：Push，Pop，Push，Push，Push，Push，Push，Pop，Pop，Pop，Pop，Pop
按照题目要求，不允许连续三次进行退栈操作，所以选项D所给序列为不可能得到的出栈顺序。
2若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（ ）。[计算机统考（408）2012年研]
A．只有e
B．有e、b
C．有e、c
D．无法确定
【答案】A查看答案
【解析】由题目可知，若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，其中a为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e，而后序遍历的倒数第二个结点为e，说明a的孩子结点只有e。
3循环队列放在一维数组A[0..M－1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（ ）。[计算机统考（408）2014年研]
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod M
B．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）
C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod M
D．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）
【答案】A查看答案
【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。
4已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（ ）。[计算机统考（408）2009年研]
A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19