考研数据结构专业的相关信息如下:
招生院校
中国农业大学
厦门大学信息科学与技术学院
南开大学计算机学院
吉林大学
大连理工大学软件学院
湖南大学信息科学与工程学院
北京师范大学信息科学与技术学院
华东师范大学
中国海洋大学信息科学与工程学院
华中科技大学软件学院
中南大学信息科学与工程学院
天津大学
山东大学
考试大纲
数据结构及相关基本概念
线性表
栈和队列
串
数组
树和二叉树
图
查找和内部排序
参考书目
《数据结构(C 语言版)》第 2 版:严蔚敏、李冬梅、吴伟民著,人民邮电出版社,2015 年。
《数据结构习题解析与实验指导》:李冬梅、张琪著,人民邮电出版社,2017 年。
知识点总结
线性表:定义、特点、顺序存储和链式存储、基本操作(插入、删除、查找等)。
栈和队列:概念、特点、顺序和链式存储、经典应用。
树:概念、二叉树、遍历、存储结构、应用(如哈夫曼树)。
图:概念、顶点数和边数的关系、应用(如图的最短路径问题)。
查找算法:顺序查找、折半查找、B-树、散列表。
内部排序:常见排序算法及其时间复杂度分析。
备考建议
深刻理解数据结构的基本概念和术语,注意数据结构的选择题主要是利用基本概念的运算,而大题则是多种基本数据结构上基本运算的叠加。
熟练掌握线性表、栈、队列、树和图的经典应用,注意这些数据结构之间的对应关系及其在实际问题中的应用。
加强对查找算法和排序算法的理解和实现,注意算法的效率分析。
希望以上信息对考研数据结构专业的考生有所帮助。