1 、掌握树的表示法,包括父亲结点数组表示法、儿子链表表示法、左儿子右兄弟表示法。
2 、理解二叉树的定义和术语、性质。
3 、掌握二叉树的存储结构,包括顺序存储实现和指针实现。
4 、掌握二叉树的遍历算法及其应用。
5 、了解线索树的概念。
第 8 章 集合
1 、了解以集合为基础的抽象数据类型。
2 、了解集合上的基本运算。
3 、了解集合的实现(位向量实现、链表实现)。
第 9 章 符号表
理解抽象数据类型符号表的概念。
掌握符号表的数组实现。
掌握开散列表和闭散列表的实现。
理解散列函数构造方法以及处理冲突的办法。
掌握线性再散列技术。
第 10 章 字典
理解抽象数据类型字典及其运算。
掌握二叉搜索树及其实现。
第 11 章 优先队列
理解抽象数据类型优先队列及其基本运算。
理解堆的概念及其实现。
掌握哈夫曼树及其应用。
第 12 章 图
解图的概念、术语。
2 、掌握图的存储结构(邻接矩阵、邻接表)
3 、掌握图的遍历方法(深度优先遍历、广度优先遍历)
4 、掌握图的最小生成树的算法( prim 算法、 kruskal 算法)。
5 、掌握图的单源最短路径的 dijkstra 算法。
了解所有顶点对之间的最短路径 floyd 算法。
三、考题类型
选择题(概念、存储表示、算法描述): 24 %
填空题(概念、存储表示、算法描述): 16 %
应用题(综合): 40 %
算法设计题: 20 %
参考用书:
《数据结构与算法》,王晓东编,高等教育出版社
第二部分:《关系数据库与 SQL 语言》( 100 分)
2014 年福建省专升本考试环境科学与工程类考试大纲《无机与分析化学》考试大纲一、课程性质与考试基本要求: 无机与分析化学是介绍整个化学领域和定量分析基本概念、...
2015年福建省专升本考试计算机科学类专业基础课考试大纲_研究生入学考试_高等教育_教育专区。2015年福建省普通专升本考试考试大纲2015 年福建省专升本考试计算机科学...
2014年福建省专升本考试电子信息类考试大纲_从业资格考试_资格考试/认证_教育专区。2014 年福建省专升本考试电子信息类考试大纲第一部分:《电子电路》( 150 分) ...
2014年计算机科学与技术专升本考试大纲_计算机软件及应用_IT/计算机_专业资料。2014沈阳理工 专升本 计算机2014 年沈阳理工大学“计算机科学与技术”专业 专升本考试...
福建省高校专升本统一招生考试 年计算机科学与技术、软件工程、 2011 年计算机科学与技术、软件工程、数字媒体艺术 (专升本)专业课考试大纲 专升本)第一部分: (...
2014年福建省专升本考试机械类考试大纲_研究生入学考试_高等教育_教育专区。今日...2011江苏计算机三级偏软... 12页 免费2014 Baidu 使用百度前必读 文库协...
2014 年福建省专升本考试学前教育专业考试大纲《学前儿童发展心理学》(150 分) 一、考试要求 学前儿童发展心理学是研究从初生到入学前儿童心理发展规律的科学。通过...
二、报考类别 专升本招生考试实行按类别报考,2014年共设18个类别, 分 别为计算机科学类、 电子信息类、 建筑类、 机械工程类、 经济类、 艺术类、财会类、...
2014 年福建省专升本考试应用经济学类考试大纲第一部分: 《政治经济学》 150 分) ( (一)政治经济学的对象 1 .政治经济学的对象 ( 1 )物质资料生产是社会...
Uop!2014 年福建省专升本考试应用经济学类考试大纲 第一部分: 《政治经济学》 ( 150 分) (一)政治经济学的对象 1 .政治经济学的对象 ( 1 )物质资料生产...
热门文档