您的位置:考研教育网>  > 考试大纲 > 考研专业课 正文

江苏工业学院2007年考研数据结构考试大纲

   2007-01-15 16:08 【 】【我要纠错

  基本内容(300字以内):

  数据结构的基本概念和基本术语,算法及算法效率的度量

  线性表的顺序表示及其实现 线性表的链式表示及其实现 线性链表 循环链表 双向链表

  栈和队列的基本概念 栈的表示及其实现 链队列 循环队列

  串的定义及其表示和实现 串的模式匹配算法

  数组的顺序表示和实现 矩阵的压缩存储 广义表的定义及其存储结构

  树及二叉树的基本概念基本术语及其基本性质 二叉树的存储结构 树和二叉树以及森林的遍历 树与二叉树的转换 线索二叉树 huffman树及其应用  树的计数

  图的定义和术语 图的存储结构 图的遍历 图的连通性问题 拓扑排序 关键路径和最短路径

  静态查找表 二叉排序树和平衡二叉树 B-树  哈希表

  插入排序  快速排序 选择排序 归并排序  基数排序  外部排序的方法

  文件的基本概念

  题型要求及分数比例:

  1.选择填空题(30%)

  2.简答题(60%)

  3.程序题(10%)

  难易程度:

  根据本科教学大纲要求和本学科专业的基本要求,难易程度中等。

  参考书目(不超过二门)(包括作者、书目、出版社、出版时间、版次):

  《数据结构(C语言版)》,严蔚敏、吴伟民,清华大学出版社,2004

◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!