友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
硕士研究生入学考试大纲 考试科目名称:数据结构 一、考试大纲援引教材 《数据结构》国防工业出版社 王宏生 宋继红 《数据结构 — 用面向对象与 C++描述》 清华大学出版社 殷人昆 《数据结构》清华大学出版社 严蔚敏 二、考试要求 要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及运算,能对它们 灵活运用,具有较强的编程能力。 三、考试内容 1.基本概念和术语 2.线性表 (1)线性表的基本运算 (2)线性表的顺序存储结构 (3)线性表的链式存储结构 3.栈和队列 栈、栈的应用举例、队列 4.数组 数组的定义、数组的运算、矩阵的压缩存储 5.树和二叉树 (1)树的定义和运算 (2)二叉树及其性质 (3)二叉树遍历 (4)树和森林转换为二叉树 (5)哈夫曼树及其应用 6.图 (1)图的定义和运算 (2)图的存储结构 (3)图的遍历 (4)最小生成树(两个算法) (5)单源最短路径(Dijkstra 算法) (6)有向无环图及其应用 7.查找 (1)顺序表的查找 (2)树表的查找:二叉排序树和二叉平衡树 (3)哈希表及其查找 8.内部排序 (1)概述 (2)插入类排序 (3)交换类排序 (4)选择类排序 (5)归并类排序 (6)各种内部排序方法的比较讨论
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|