据浙江工业大学研究生院消息,2016年浙江工业大学885数据结构(C语言)考研大纲(学术型)已经公布,详情如下:
一、基本内容 栈与栈的应用、队列、串类型的定义、串的表示和实现、串操作应用; 数组和广义表数组的定义、数组的顺序表示和实现、矩阵的压缩存储、广义表的定义、广义表的存储结构; 树和叉树树的定义和基本术语、二叉树、遍历二叉树和线索二叉树、树和森林、赫夫曼树及其应用; 图图的定义和术语、图的存储结构、图的遍历、图的连通性问题(无向图的连通分量和生成树、最小生成树)、有向无环图及其应用、最短路径; 查找静态表的查找、动态查找表、哈希表; 内部排序插入排序、快速排序、选择排序、归并排序、基数排序、各种内部排序方法的比较; 外部排序
外存信息的存取、外部排序方法的应用; |
二、考试要求(包括考试时间、总分、考试方式、题型、分数比例等) |
三、主要参考书目 |
(实习编辑:孙慧敏)