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

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

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

  基本内容(300字以内):

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

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

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

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

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

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

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

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

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

  文件的基本概念

  题型要求及分数比例:

  1.选择填空题(30%)

  2.简答题(60%)

  3.程序题(10%)

  难易程度:

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

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

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

◇ 编辑推荐
·2017年考研调剂信息汇总(更新中)
·2017年考研国家线
·2018考研公共课网上辅导课程
·2018考研管理类联考网上辅导热招!!
·2018考研政治全程班 低至580元!!
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 管理类联考 真题班[近三年联考真题、知识点讲解] 200元  购买
全程班[导学/基础/强化/冲刺班] 4500元  购买
英语二全程班(导学/基础/强化/冲刺班) 2700元  购买
管综+英语二(比单报优惠1400元) 5800元  购买
政治特色班 包含导学、基础、大纲、强化、冲刺、点题6个班次,低至580元!