《数据结构》考试大纲.docx
《《数据结构》考试大纲.docx》由会员分享,可在线阅读,更多相关《《数据结构》考试大纲.docx(3页珍藏版)》请在第壹文秘上搜索。
1、五邑大学2021年硕士研究生招生考试数据结构考试大纲一、基本要求掌握数据结构的基本概念、堪本分析方法和明本算法,包括数据结构的葩本概念、线性表、栈和队列、树和二叉树、图、资找技术以及排序技术.二、考试范围第1章绪论1.1 数据结构在程序设计中的作用(C1.2 不作要求1.3 数据结构的地本概念(B)1.4 算法及算法分析(A第2章线性表2.1 线性友的逻辑结构(B)2.2 找性去的顺序存谛结构及其实现(八)2.3 战性表的链接存储结构及其实现(八)2.4 顺序表和链表的比较(C)第3章校和队列1.1.13.I栈的逻辑结构(B)1.1.2 枝的顺序存储结构及其实现(A1.1.3 栈的进接存储结构
2、及其实现(B)1.1.4 顺序栈和链栈的比较(B3.2 队列3.2.1 队列的逻辑结构(B)3.2.2 队列的顺序存储结构及其实现(八)323队列的流接存储结构及其实现(B)3.2.4 循环队列和链队列的比较(C)3.3 应用举例331.栈的应用一友达式求值(八)3.3.2队列的应用一火车车厢充扑(B)第4氽字符中和多维数组4.1 字符串B)4.2 多维数组(B)4.3 矩阵的压缩存储(A4.4 应用举例(C)第5章一和二叉树5.1 树的逻辑结构(B)5.2 树的存储结构(C)5.3 二叉树的逻辑结构(A5.4 二叉树的存谛结构及实现5.4.1 顺序存储结构(B)5.4.2 二叉链表)5.4.
3、3 三叉链表5.4.4 线索鞋表5.5 二叉树的遍历非递归兜法(B)5.6 树、森林马二叉树的转换(八)5.7 应用举例5.7.1 二叉树的应用举例一哈夫曼柯及哈夫曼墉码(A5.7.2 树的应用举例一八枚硬币问题(C)第6章图6.1 图的逻轼结构(A6.2 图的存储结构及实现6.2.1 邻接矩阵(八)6.2.2 邻接表(八)6.2.3 字链表6.2.4 邻接多重表(C)6.2.5 邻接矩阵和邻接我的比较笫8章排序技术8.1 概述:排序的基本概念(八)8.2 插入排序(八)8.3 交换推序(B8.4 选择排序(八)8.5 归井排序(八)8.6 分配排序(C)8.7 各种排序方法的比较(B)上述内容中,A的内容是空点,要家学生学;B的内容委求学生热悉;C的内容妥求学生了解.)三、参考书目I.王红梅等编,数据结构(C+S)M1.北京:清华大学出版社,2011.062 .王红梅等编,数据结何(C+Ji学习辅导与实验指导M.北京:清华大学出版社:,20!1.093 .严朝地,数据结构(C语言)M北京:消华大学出版社,2015.034 .周桂红,数据结构M,天津:南开大学出版社,2016.09
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 考试 大纲