T32 数据结构.docx
《T32 数据结构.docx》由会员分享,可在线阅读,更多相关《T32 数据结构.docx(5页珍藏版)》请在第一文库网上搜索。
1、大连海事大学硕士研究生入学考试大纲考试科目:数据结构一、数据结构基本概念考试内容(1)数据结构的基本概念:数据、数据元素、数据结构、数据的逻辑结构、物理结构、算法等。(2)抽象数据类型的表示和实现。(3)算法时间复杂度和空间复杂度的分析。考试要求1 .掌握和理解数据结构的概念;2 .掌握数据结构的相关术语与基本概念;3 .掌握算法的时间复杂度及判断算法好坏的方法。二、线性表考试内容(1)线性表的类型定义。(2)线性表的顺序存储方法和实现,相关查找、插入和删除算法算法实现,应用举例;(3)线性表的链式存储方法和实现,相关查找、插入和删除算法算法实现,应用举例。考试要求1掌握线性表的顺序存储结构和
2、链式存储结构的各自特点;2 .熟练掌握顺序表和链式表的插入、删除和查找等基本操作;3 .能够编制和实现顺序表和链式表基本操作的程序;三、栈和队列考试内容(1)栈的定义及特点,栈的顺序存储和链接存储的表示和实现,进栈出栈算法。(2)栈的应用举例,如表达式求值、数制转换等。(3)队列的定义及特点,队列的表示和实现,循环队列和链队列的进队出队算法。考试要求1 .掌握栈和队列两种特殊的线性表的特点2 .熟练掌握栈的基本操作即进栈、出栈、栈空、栈满、取栈顶元素等操作;3 .熟练掌握队列的基本操作即入队列、出队列、判断队列空、队列满等;四、串考试内容(1)串类型的定义。(2)串的表示和实现,定长顺序存储表
3、示。(3)串的匹配算法。考试要求1 .掌握串的定义与特点;2 .掌握串的抽象数据装冠的定义、定长顺序存储表示、基本操作;3 .熟练掌握串的模式匹配算法中的朴素算法、首尾匹配算法;会计算KMP算法的nextjo五、数组和广义表考试内容(1)数组的逻辑结构定义和存储方法。(2)特殊矩阵和稀疏矩阵的压缩存储方法及其适用范围。(3)广义表的结构特点及其存储方法。考试要求1,掌握数组的定义2 .掌握二蜃数组的/储结构及寻址方法;3 .掌握矩阵压缩存储的基本思想特殊矩阵和稀疏矩阵的压缩存储方法及寻址方法;4 .掌握三元组顺序表的转置运算;5 .掌握广义表的定义、其基本概念及存储方法;六、树和二叉树考试内容
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- T32 数据结构
