删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

东南大学软件工程硕士(单证)入学考试 《数据结构》考试大纲

东南大学 /2013-12-06

 东南大学软件工程硕士(单证)入学考试

《数据结构》考试大纲
 
一、考试目的和要求
本课程考试的目的主要是考查考生对《数据结构》基础知识,基本理论和基本技能的掌握程度以及综合运用所学知识分析和解决问题的能力。要求考生掌握常用基本数据结构(链表、栈、队列、串、数组、树、图等)的概念和逻辑结构及其不同的实现方法,并能针对具体问题应用高级语言设计和编写算法。
 
二、考试的基本内容
1、数据结构的基本概念:顺序存储结构和链式存储结构、线性表、栈、队列、串、广义表、树、图等相关概念;算法的基本概念:时间复杂度和空间复杂度、算法时间复杂度的简单分析方法。
2、线性表:顺序表示、链式表示和相应的算法实现。
3、栈、队列:存储结构、基本操作及其算法实现。
4、树:二叉树的性质、存储结构、基本操作及其算法实现,二叉排序树、哈夫曼树的概念及其应用。
5、图:图的存储结构,图的遍历、连通性、生成树、最短路径、拓扑排序、关键路径中所涉及的基本算法。
6、查找:顺序表的查找、有序表的查找、索引顺序表的查找、二叉排序树和平衡二叉树、哈希表的构造及冲突处理方法。
7、内部排序:插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、基数排序等排序算法思想和具体排序过程以及各种排序算法的性能比较。
 
三、主要参考书目
1、《数据结构》(第二版),严蔚敏、吴伟民,清华大学出版社
2、《数据结构》(第二版),殷仁昆等,清华大学出版社
 
 
相关话题/数据结构

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 《数据结构、操作系统和网络》 专业课程考试大纲
    信息学院入学研究生 《数据结构、操作系统和网络》 专业课程考试大纲考试题型: 选择题:30题1分/题=30分简答题:10题 ...
    复旦大学 2013-10-26
  • 上海大学2014大纲-数据结构(复试科目)
    考试科目:数据结构(复试科目)适用专业:管理科学与工程 一、复习要求: 深刻理解并领会数据结构的基本概念和基本理论,熟练掌握常用数据结构的逻辑结构、存储表示及其相关的操作算法;具备良好的程序设计和基本的算法分析能力,能够根据实际应用问题的需求,设计合理的数据结构,编写相应的算法。 ...
    上海大学 免费考研网 2013-10-22