上海海事大学2011年研究生入学考试考试大纲--834数据结构

友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。下载流程：考研真题点击“考研试卷””下载; 考博真题点击“考博试卷库” 下载

您当前位置：首页 >> 上海海事大学 >> 考试大纲

上海海事大学2011年研究生入学考试考试大纲--834数据结构

考试科目	834数据结构	参考书	《数据结构》(C语言版)严蔚敏,清华大学出版社（第二版）
题型及分数比例	150分一、判断题20分；二、填空题30分；三、选择题20分；四、应用题20分；五、应用题12分；六、应用题12分；七、应用题12分；八、编程题24分
考试大纲：第一章绪论 1、数据结构的基本概念和术语 2、算法的描述第二章线性表 1、线性表的逻辑结构 2、线性表的存储结构及基本操作 3、线性表的应用第三章栈和队列 1、栈和队列的逻辑结构定义 2、栈和队列的存储结构及基本操作 3、栈和队列的应用第四章串 1、串的逻辑结构定义 2、串的存储结构及基本操作 3、串的应用第五章数组和广义表 1、数组和广义表的定义、存储结构 2、数组的运算 3、矩阵的压缩存储 4、数组的应用第六章树和二叉树 1、树的结构定义和基本操作 2、二叉树的定义、性质和存储结构 3、遍历二叉树和线索二叉树 4、树和森林（存储结构、互相转换、遍历） 5、树的应用第七章图 1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的应用第九章查找 1、线性表、有序表的查找及其分析 2、二叉排序树和平衡二叉树 3、散列（Hash）表的定义，Hash叉数的构造方式、冲突处理和Hash表的查找及其分析第十章内部排序 1、排序的基本概念 2、各种排序方法及其分析第十一章外部排序 1、外存信息存取的基本概念 2、磁盘、磁带归并排序第十二章文件 1、有关文件的基本概念 2、顺序文件、索引文件、索引顺序文件、直接存取文件、多重链表文件、倒排文件等的存取方法。 [注]：教材中上述章节的带**部分不作要求。

免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。

上一篇文章：上海海事大学2011年研究生入学考试考试大纲--806信号与系统

下一篇文章：上海海事大学2011年研究生入学考试考试大纲--807交通运输工程学