| 标题 | 浙江工业大学2018年硕士研究生入学考试自命题科目考试大纲(843数据结构) |
| 内容 | 科目代码、名称: 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年 |
| 随便看 |
|
在线学习网考试资料包含高考、自考、专升本考试、人事考试、公务员考试、大学生村官考试、特岗教师招聘考试、事业单位招聘考试、企业人才招聘、银行招聘、教师招聘、农村信用社招聘、各类资格证书考试等各类考试资料。