理义
江苏工业学院硕士研究生入学考试专业基础课考试大纲课程名称:数据结构基本内容(300字以内):数据结构的基本概念和基本术语,算法及算法效率的度量线性表的顺序表示及其实现 线性表的链式表示及其实现 线性链表 循环链表 双向链表栈和队列的基本概念 栈的表示及其实现 链队列 循环队列串的定义及其表示和实现 串的模式匹配算法数组的顺序表示和实现 矩阵的压缩存储 广义表的定义及其存储结构树及二叉树的基本概念基本术语及其基本性质 二叉树的存储结构 树和二叉树以及森林的遍历 树与二叉树的转换 线索二叉树 huffman树及其应用 树的计数图的定义和术语 图的存储结构 图的遍历 图的连通性问题 拓扑排序 关键路径和最短路径静态查找表 二叉排序树和平衡二叉树 B-树 哈希表插入排序 快速排序 选择排序 归并排序 基数排序 外部排序的方法文件的基本概念 题型要求及分数比例: 1.选择填空题(30%)2.简答题(60%)3.程序题(10%)难易程度: 根据本科教学大纲要求和本学科专业的基本要求,难易程度中等。 参考书目(不超过二门)(包括作者、书目、出版社、出版时间、版次):《数据结构(C语言版)》,严蔚敏、吴伟民,清华大学出版社,2004