研招网 > 广东研招网 > 暨南大学 > 考研大纲

2015年暨南大学081203计算机应用技术考研大纲

  五、图
  (一)图的概念
  (二)图的存储结构及基本操作
  1.邻接矩阵
  2.邻接表
  (三)图的遍历
  1.深度优先搜索
  2.广度优先搜索
  (四)图的基本应用
  1.最小(代价)生成树
  2.拓扑排序
  3.关键路径
  4.最短路径
  六、查找
  (一)查找的基本概念
  (二)顺序查找法
  (三)折半查找法
  (四)B-树
  (五)散列(Hash)表及其查找
  (六)查找算法的分析及应用
  七、内部排序
  (一)排序的基本概念
  (二)插入排序
  1.直接插入排序
  2.折半插入排序
  (三)气泡排序(bubblesort)
  (四)简单选择排序
  (五)希尔排序(shellsort)
  (六)快速排序
  (七)堆排序
  (八)二路归并排序(mergesort)
  (九)基数排序
  (十)各种内部排序算法的比较
  (十一)内部排序算法的应用
  Ⅲ特别推荐
  1.严蔚敏、吴伟民,数据结构(C语言版),清华大学出版社出版
  2.严蔚敏,吴伟民,《数据结构习题解析》,清华大学出版社出版

  点击【2015年暨南大学各学科考研大纲汇总】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2015年全国各学校考研大纲汇总

  友情提示:
  考研信息数量巨大,整理过程中难免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论或发送内容至http://bbs.kaoyan.com/f3p1
  本文系考研网精心整理,转载请注明出处。
考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭