2018年浙江工业大学843数据结构（学术学位）考研大纲

浙江工业大学研究生入学考试自命题科目考试大纲
浙江工业大学 2018 年
硕士研究生招生考试自命题科目考试大纲
科目代码、名称: 843 数据结构
专业类别： √学术型 □专业学位
适用专业: 081200 计算机科学与技术,083500 软件工程
一、 基本内容
1． 数据类型和数据结构的基本概念
逻辑结构和物理存储结构；数据结构的抽象数据类型表示；数据结构的应用
2．线性表存储结构及实现
动态数组的空间申请和空间管理；动态数组的声明和实现；
链表的基本结构和创建方式；链表的遍历；链表的插入和删除；链表的归并和拆分；链表应用；
3．栈和队列
栈的基本结构和创建方式；栈的基本属性和基本操作；栈的应用；中缀转后缀算法；后缀表达式
计算
队列的基本结构和创建方式；队列的基本属性和基本操作；队列的应用；
4．双向链表
双向链表的基本结构和创建方式；双向链表的遍历、插入和删除方法；双向链表的应用
5． 递归算法
递归算法的基本概念和实现方法；数制转换、汉诺塔
6．二叉树
二叉树的基本概念和表示方法；二叉树的创建、递归遍历方法；二叉树的非递归遍历方法；二叉
搜索树的创建、插入、删除方法；二叉平衡树及平衡的调整方法
7．堆
完全二叉树结构；堆的创建方法、堆调整；堆的插入、删除方法；优先队列概念；堆的应用－优
先队列
浙江工业大学研究生入学考试自命题科目考试大纲
8．霍夫曼树
编码压缩方法；霍夫曼编码；霍夫曼树创建方法
9．复杂树结构
2-3-4 树创建方法；B 树创建、插入和删除方法
10．查找算法
顺序查找算法及时间复杂度；折半查找算法及时间复杂度；哈希表构造方法（开散列、闭散列）；
哈希查找算法及冲突解决方法
11．排序算法
简单排序算法及时间复杂度（选择排序、交换排序、冒泡排序、插入排序）；高级排序算法及时间
复杂度（快速排序、堆排序、归并排序、基数排序）；理解算法的最好排序时间、最坏排序时间及
平均排序时间
12．图
图的基本结构（无向图和有向图）；图的基本表示方法；图的基本遍历算法（深度、广度遍历）、
插入和删除算法；最短路径算法；最小生成树算法
二、考试要求（包括考试时间、总分、考试方式、题型、分数比例等）
考试时间：180 分钟
总分：150 分
考试方式：闭卷笔试
题型、分数比例：简答或选择（约 20%）程序阅读（约 20%）、综合和程序设计题（约 60%）
三、主要参考书目
数据结构与算法分析－C++语言描述（第 2 版），Larry Nyhoff 著，黄达明等译，清华大学出版社出
版, 2006 年