严蔚敏数据结构C语言版教材精讲考研真题串讲视频

严蔚敏《数据结构》（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

严蔚敏数据结构C语言版教材精讲考研真题串讲视频相关推荐

王珊数据库系统概论第5版教材精讲考研真题串讲视频
王珊<数据库系统概论>(第5版)精讲班[教材精讲+考研真题串讲] 内容简介本课程是王珊<数据库系统概论>(第5版)精讲班,为了帮助参加研究生招生考试指定考研参考书目为王珊&l ...
严蔚敏数据结构C语言版——线性表的链式存储方式详细代码
一.严蔚敏数据结构C语言版由于书上的许多地方都是伪代码,所以下面的代码对课本上的做了一些改动,使代码能够正常运行链表的定义即相关类型定义 typedef int ElementType; type ...
语言程序设计第4版黄洪艺_谭浩强《C程序设计》第4版网授精讲班【教材精讲＋考研真题串讲】视频网课讲义课程资料...
谭浩强<C程序设计>(第4版)网授精讲班[教材精讲+考研真题串讲] 网授课程谭浩强<C程序设计>(第4版)网授精讲班[注:因第11章考试不做要求,所以老师没有讲解!][共31 ...
考研961数据结构c语言版真题,严蔚敏数据结构C语言版考研真题库
该楼层疑似违规已被系统折叠隐藏此楼查看此楼严蔚敏<数据结构>(C语言版)配套题库[考研真题精选(部分视频讲解)+章节题库] 下载来源:http://fangcai.100xuexi.c ...
数据结构c语言版第四章题库,严蔚敏《数据结构(c语言版)习题集》答案第四章串...
严蔚敏<数据结构(c语言版)习题集>答案第四章串第四章串 4.10 void String_Reverse(Stringtype s,Stringtype &r)//求s的逆 ...
数据结构(c语言版)笔记6,2020考研计算机《数据结构(C语言版)》复习笔记(6)
2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机<数据结构(C语言版)>复习笔记(6),希望能帮助大家! 第六章树知识点整理树是n个结点的有限集合,非空时必须满 ...
线性表的顺序表示和实现（创建，插入，删除，查找）数据结构严蔚敏（C语言版）代码实现
实现工具:dev 顺序表功能: 创建一个空的线性表: 在线性表中插入元素: 在线性表中删除元素: 在线性表中查找元素: 代码:(详解请看注释) #include<stdio.h> #inc ...
湖南师大c语言考研真题答案,湖南师范大学考研真题汇总
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 2021年湖南师范大学教育科学学院<347心理学专业综合>考研全套 2021年湖南师范大学外国语学院<748英语教育综合>考研全套 ...
地大武汉C语言考研真题,2021中国地质大学武汉考研历年真题专业目录
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 2021年中国地质大学(武汉)<642传播学原理>网授精讲班[教材精讲+考研真题串讲] 2021年中国地质大学(武汉)经济管理学院<90 ...
广东工业大学2020年考研c语言题库,2021广东工业大学历年考研真题各专业汇总
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 2021年广东工业大学机电工程学院<805汽车理论(含机械原理)>考研全套广东工业大学建筑与城市规划学院<855建筑设计(作图)> ...

严蔚敏数据结构C语言版教材精讲考研真题串讲视频

严蔚敏数据结构C语言版教材精讲考研真题串讲视频相关推荐

最新文章

热门文章