1.数据结构概论l数据结构的基本概念和术语l抽象数据类型的表现与实现l算法和算法分析
8.内部排序l插入排序l快速排序l选择排序l归并排序l各种内部排序方法的比较
6.图l图的定义和术语和图的存储结构l图的遍历l小生成树l有向无环图及其应用l短路径
4.数组l数组的定义l数组的顺序表现和实现l矩阵的压缩存储
5.树和二叉树l树的定义和基本术语l二叉树l二叉树的性质l二叉树的存储结构l遍历二叉树l树和森林l赫夫曼树及其应用
2.线性表l线性表的类型定义l线性表的顺序表示和实现l线性表的链式表示和实现l一元多项式的表示及相加
三、考试内容1.数据结构概论l数据结构的基本概念和术语l抽象数据类型的表现与实现l算法和算法分析2.线性表l线性表的类型定义l线性表的顺序表示和实现l线性表的链式表示和实现l一元多项式的表示及相加3.栈和队列l栈和栈的应用l队列4.数组l数组的定义l数组的顺序表现和实现l矩阵的压缩存储5.树和二叉树l树的定义和基本术语l二叉树l二叉树的性质l二叉树的存储结构l遍历二叉树l树和森林l赫夫曼树及其应用6.图l图的定义和术语和图的存储结构l图的遍历l小生成树l有向无环图及其应用l短路径7.查找l顺序表和有序表的查找l二叉排序树l哈希表8.内部排序l插入排序l快
7.查找l顺序表和有序表的查找l二叉排序树l哈希表
一、考试大纲援引教材《数据结构》清华大学出版社严蔚敏2007
二、考试要求要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及操作，并能灵活运用，具有较强的编程能力。
微信扫一扫
咨询技校问题
微信扫码
咨询技校问题
①由于各方面不确定的因素，有可能原文内容调整与变化，本网如不能及时更新或与相关部门不一致，请网友以权威部门公布的正式信息为准。
②本站注明稿件来源为其他媒体的文/图等稿件均为转载稿，本站转载出于非商业性的教育和科研之目的，并不意味着赞同其观点或证实其内容的真实性。
③本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权及个人隐私等问题,请作者在两周内邮件xxx@qq.com联系。
