数据结构考研课件-大连海事大学ky0-绪论.ppt
《数据结构考研课件-大连海事大学ky0-绪论.ppt》由会员分享,可在线阅读,更多相关《数据结构考研课件-大连海事大学ky0-绪论.ppt(21页珍藏版)》请在三一文库上搜索。
1、第一课时 概述:总体知识点架构,制作人:荣誉,参考书目,数据结构(严蔚敏 c语言版),第一课时:概论 2 算法效率、时间、空间等 第二课时:线性表 1 第三课时:栈 第四课时:队列 第五课时:串 第六课时:数组 第七课时:广义表 2 第八课时:二叉树 5 线索二叉树、二叉树遍历 平衡二叉 树、哈夫曼树 第九课时:图 5 最小生成树、拓扑排序、AOE网 第十课时:查找 1 哈希散列存储 第十一课时:内部排序 4 归并排序 置换选择排序 排序的对比,第一部分:判断题20 X 1,2013年真题,第一课时:概论 第二课时:线性表 第三课时:栈 第四课时:队列 1 循环队列 第五课时:串 第六课时:数
2、组 1 二维数组 第七课时:广义表 1 第八课时:二叉树 4 平衡二叉树 B_树 完成二叉树 遍历 第九课时:图 1 堆 第十课时:查找 1 折半查找 第十一课时:内部排序 1 综合比较,第二部分:选择题10 X 2,第一课时:概论 第二课时:线性表 1 编程 第三课时:栈 2 进出栈、递归 第四课时:队列 第五课时:串 1 第六课时:数组 第七课时:广义表树 第八课时:二叉树 2 平衡二叉树 证明 第九课时:图 第十课时:查找 1 哈希表 第十一课时:内部排序 1 综合比较,第三部分:简答题,初试-数据结构:,(1)说是数据结构,实际考的是数据结构和算法,但算法比较少。 (2)只掌握卷子题目
3、是不行的,变换题型就抓瞎了;但不掌握真题是万万不行的,每年题型基本不变。 (3)要根据真题考察点,复习教材的知识点,夯实基础,提高真题的理解能力。 (4)有时间的话可以看看王道或天勤相应知识点的总结,可以提升自己并且应对题型变化。,复试数据库:等初试过了再复习完全来得及, 本人认为数据库比较难,并且去年题型有大变化。,Q1:什么是数据结构?,答: 是相互之间存在一种或多种特定关系的数据元素的集合,表示为:,(数值或非数值),Data_Structure=(D, S),或:是指同一数据元素类中各元素之间存在的关系。,亦可表示为:S(D, R) 或 B=(K, R),元素有限集,关系有限集,Q2:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 考研 课件 大连 海事 大学 ky0 绪论
链接地址:https://www.31doc.com/p-2089107.html