数据结构讲义 《数据结构》C语言版 严蔚敏,清华大学出版社

本站小编 免费考研网/2015-10-14

复习提示

一、教材内容

l  使用教材《数据结构》C语言版 严蔚敏,清华大学出版社。

l  章节 去掉 581112
    
去掉 **部分
    
去掉1.32.44.4

二、复习提示

1. 经典算法

单链表:遍历、插入、删除

循环队列:队列空、队列满的条件

二叉树:递归遍历及应用

有序表的二分法查找

快速排序

简单选择排序

2. 绪论

掌握几个重要概念

       数据结构、抽象数据类型、算法

       时间复杂度的简单计算(C[1]

掌握几种说法

       数据元素是,数据项是

       数据结构中关系的四种基本结构

       数据结构的形式定义

算法的五个特征

3. 线性表

线性表的概念和四个特征

顺序表和单链表的类型定义

在顺序表中查找、插入、删除,灵活运用

在单链表中查找、插入、删除,灵活运用

循环链表及双向链表的定义、插入、删除

算法:

       单链表的算法,灵活运用、会编程(P[2]

4. 栈和队列

栈和队列的概念、特点

入栈、出栈操作,灵活掌握

了解栈的实现:链栈和顺序栈(A[3]算法,P

了解队列的实现,链队列和循环队列,注意链队列中的出队列操作

算法:

       注意循环队列空和满的条件(AP

       会运用栈和队列

5.

掌握相关概念

会运用串的基本操作(C),特别是Concat()Substring()Index()Replace()

知道串的三种存储结构及其特点

6. 树和二叉树

树和二叉树的有关概念

二叉树的性质

熟练掌握遍历二叉树的递归算法,并灵活运用

知道线索二叉树,会对二叉树进行线索化

树、森林和二叉树的转化,会遍历树和森林

赫夫曼树及其应用

算法:

   递归遍历二叉树及其应用(P

   构造赫夫曼树和赫夫曼编码(A

   树和二叉树的转换(A

   森林和二叉树的转换(A

   遍历树和森林(A



[1] 记号C,表示要求掌握计算方法,会计算。本节下同。

[2] 记号P,要求达到编写算法和程序的能力。本节下同。

[3] 记号A,要求掌握算法思想,会演算。本节下同。

Snap102.jpg

1.点我进入下载187.35 KB (需下载币0个)


相关话题/数据结构

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2016年考研核心考点命题思路解密  数据结构
    《2016年考研核心考点命题思路解密 数据结构》严格按照最新计算机考研408统考大纲的数据结构部分编写,涵盖大纲指定的所有考试内容。本书对统考大纲所涉及的知识点进行深入剖析和总结,并精心策划和部署每一个章节,对每一个章节的考点做了独家策划。 本书每一个考点中的命题,绝大部分来源于历年名校计算机考研真题和 ...
    本站小编 网络资源 2015-07-17
  • 2015年华北电力大学大学数据结构考研真题
    2015年华北电力大学大学数据结构考研真题 第一题选择,10道题20分,很简单,比王道上的题要简单的多把王道的题做了,选择基本没问题。 第二题填空题10空20分,也很简单,数据存储类型为〔〕〔〕,存储数据即要存储〈〉还要存储〈〉,循环队列是为了〈〉,给出一组数据和散列函数求与28是同义词的是〈〉,还有一空求叶子节 ...
    本站小编 网络资源 2015-07-13
  • 2015年华北电力大学数据结构与操作系统考研真题
    2015年华北电力大学数据结构与操作系统考研真题 第一题是4个简答,包括简述数据存储结构的特点等,主要是概念掌握和基础思路。选择题和填空题主要是课后题那种。程序设计要求设计一个算法查找出二叉链表中度为1的结点和叶子结点的个球。 操作系统部分主要是基础知识点,大题就是考察进程控制的部分。 ...
    本站小编 华北电力大学 2015-07-13
  • 山西大学数据结构复习讲义 共69页
    本站小编 网络资源 2015-07-06
  • 广东工业大学2015数据结构复习题带参考答案
    本站小编 免费考研网 2015-07-02
  • 武汉理工大学数据结构课件打印版组合形式
    百度云下载地址链接:http://pan.baidu.com/s/1bntuPpd 密码:h82n ...
    本站小编 免费考研网 2015-06-27
  • 华东交通大学数据结构复习卷集合
    一、选择题(每题2分,共20分) 1.单链表的一个存储结点包含( D )。 A.数据域或指针域 B.指针域或链域 C.指针域和链域 D.数据域和指针域 2. 线性表是具有n个( C )的有限序列(n0)。 A.表元素 B.字符 C.数据元素 D.数据项 3.对顺序表上的插入、删除算法的时间复杂性分析来说,通常 ...
    本站小编 免费考研网 2015-06-07
  • 2016年南京大学考研:计算机数据结构测试题及答案(三)
    2016年南京大学考研:计算机数据结构测试题及答案(三)  一、选择题(30分)  1. 1. 字符串的长度是指( )。  (A) 串中不同字符的个数 (B) 串中不同字母的个数  (C) 串中所含字符的个数 (D) 串中不同数字的个数  2. 2. 建立一个长度为n的有序单链表的时间复杂度为( )  (A) O(n) (B) O(1) (C) O(n2) (D) O(log2n) ...
    本站小编 免费考研网 2015-06-05
  • 2016年南京大学考研:计算机数据结构测试题及答案(二)
    2016年南京大学考研:计算机数据结构测试题及答案(二)   一、选择题(30分)  1.下列程序段的时间复杂度为( )。  for(i=0; i p= c[i][j]+a[i][k]*b[k][j];= i=  (A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)  2.设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动( )个元素。   ...
    本站小编 免费考研网 2015-06-05
  • 计算机数据结构复习:重要知识点解析
      从计算机统考大纲数据结构部分及其相关知识点可以看出:数据结构占了45分,和计算机组成原理部分同一个比重,这足以体现计算机专业研究生选拔对数据结构课程的重视程度。针对这样的情况,相关专家为我们的考生们精心准备了一些数据结构复习的建议。  统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本 ...
    本站小编 海文教育 2015-05-26