|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
北京交通大学 2018 年招收硕士研究生入学考试大纲
925 数据结构
1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑
结构、存储结构、数据类型、抽象数据类型等；（2）掌握算
法设计的原则，掌握计算语句频度和估算算法时间复杂度和
空间复杂度的方法；（3）了解使用类 C 语言描述算法的方法。
2、线性表。（1）掌握线性表的逻辑结构和存储结构；（2）
掌握线性表在顺序结构和链式结构上实现基本操作的方法；
（3）理解线性表两种存储结构的不同特点及其适用场合，
会针对需求选用合适的存储结构解决实际问题；（4）了解一
元多项式的表示方法和基本运算的实现方法。
3、栈和队列。（1）了解栈和队列的特点；（2）掌握在两
种存储结构上栈的基本操作的实现；（3）掌握栈的各种应用，
理解递归算法执行过程中栈状态的变化过程；（4）掌握循环
队列和链队列的基本运算；（5）会应用队列结构解决实际问
题。
4、串。（1）掌握串的基本运算的定义，了解利用基本运
算来实现串的其它运算的方法；（2）了解在顺序存储结构和
在堆存储结构以及块链存储结构上实现串的各种操作的方
法；（3）理解 KMP 算法，掌握 NEXT 函数和改进 NEXT 函数
的定义和计算。
5、数组和广义表。（1）掌握数组在以行为主和以列为主
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
