专升本数据结构.ppt

数据结构与算法
北上数据结构考前复****br/>辅导课需要具备的先导知识
辅导课的侧重点、难度
辅导课的时间、内容安排
辅导课需要具备的先导知识
C语言的基本概念，至少能够看懂简单的C语言代码。
最好有上过数据结构课程，未上过数据结构课程会有些吃力。
有一点点高等数学基础更好。
专升本数据结构的特点
课本的组织形式基本上是以代码来讲解理论，这给读书带来一定难度。
专升本的考试重点不在代码实现，而在理论知识的掌握。
09级的数据结构课程按照理论+题库的讲解模式，应试能力明显增强。
辅导课的侧重点、难度
基本上讲解理论知识+题目，尽量不涉及C语言(必要的C语言结构会进行讲解)。
讲解过程采用新课+复****模式，按照新课讲授，例子可能采用后面的章节。
希望大家在过程中做好笔记。
难度与专升本考试难度持平，相当于学****期间，中游同学可以掌握的难度。
考试大纲见word文档
数据结构的主体内容
线性数据结构
集合(散列数据结构)
树形(层次)数据结构
图(网状)数据结构
时间复杂度
排序
查找相关数据结构(二叉排序树、堆)
递归及其他
辅导课的时间、内容安排
7月26日上午：算法数据结构概念、时间复杂度、线性数据结构(表)
7月26日下午：线性数据结构(栈、队列)、排序
7月28日下午：树形数据结构
7月29日上午：集合（散列数据结构）、二叉排序树、堆、哈夫曼
7月29日下午：图（网状）数据结构
7月30日上午：其它内容（编程题目）、复****测验
开篇：数据结构的定义
数据元素是数据的基本单位，但数据元素是可分的，数据元素由数据项组成。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合，基本结构有4类：集合、线性结构、树形结构、图状结构或网状结构
存储结构，即数据的物理结构，是数据结构在计算机中的表示。包括数据元素的表示和关系的表示。主要有顺序存储结构、链式存储结构、索引存储方法和散列存储方法等。要表示高校的校，系，班级的有关数据及其关系，选择___比较合适。【 福建 2009 专升本】
A 线性结构 B 树结构 C 图结构 D 集合结构
___是数据的基本单位，即数据集合中的个体。
【 福建 2009 专升本】
A 数据结构 B 数据项 C 数据元素 D 数据对象
答案: B C