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

重庆邮电大学2010年硕士生数据结构初试考试大纲

重庆邮电大学   2009-12-03 11:18 【 】【我要纠错

  第一章、绪论

  1.熟悉各名词,术语的含义,掌握基本概念。

  2.掌握数据结构中逻辑结构和存储结构之间的关系。

  3.了解抽象数据类型的定义,表示和实现方法。

  4.掌握计算语句频度和估算算法时间复杂度的方法。

  第二章、线性结构——线性表、栈、队列和串

  1.理解线性表的逻辑结构定义。

  2.熟悉抽象数据类型定义方式。

  3.熟练掌握各种存储结构的描述方法。

  4.掌握线性表、栈和队列之间的关系。

  5.熟悉串的逻辑特征和存储方式,理解串的主要运算。

  6.熟练掌握在顺序和链式存储结构上实现相关基本操作。

  第三章、数组和广义表

  1.掌握数组的逻辑特征与存储方式。

  2.掌握矩阵的压缩存储方式及其特点。

  3.理解广义表的逻辑特征和存储方式。

  4.掌握广义表的基本操作。

  第四章、树和二叉树

  1.熟练掌握二叉树的结构特性,了解相应的证明方法。

  2.熟练二叉树的各种存储结构的特点及适用范围。

  3.熟练掌握各种遍历策略的递归算法。

  4.掌握在遍历过程中实现二叉树操作的思想。

  5.了解最优树的特性,掌握建立最优树和哈夫曼编码的方法。

  6.了解线索二叉树的定义及其存储;

  第五章、图

  1.掌握图的定义及其它基本概念。

  2.掌握图的存储结构——数组、邻接表、十字链表、邻接多重表。

  3.掌握图的遍历方法——深度优先搜索、广度优先搜索。

  4.掌握最小生成树生成方法。

  5.了解拓扑排序概念,了解关键路径算法。

  6.掌握图的最短路径算法。

  第六章、排序

  1.掌握插入排序、快速排序、选择排序、归并排序、基数排序等内部排序算法的思想及实现方法;理解算法复杂性的分析过程;熟悉算法特点。

  2.理解外部排序的思想和方法。

  第七章、查找(检索)

  1.掌握静态查找表——顺序表、有序表、静态树表、索引表的查找算法;理解算法复杂性的分析过程;熟悉算法特点。

  2.掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。

  3.理解B 树和B+树概念和特点。

  4.掌握哈希查找思想,各种典型的哈希函数形式及冲突解决方法。

  第八章、文件

  1.了解与文件有关的基本概念;

  2.理解文件结构及其组织方式——顺序、索引、散列文件(HASH)。

  参考教材:

  《数据结构》(C语言版)严蔚敏 吴伟民编著 清华大学出版社 2006年3月

◇ 编辑推荐
·2019年医学硕士辅导
·2018年考研大纲汇总
·2019考研公共课网上辅导课程
·2019考研管理类联考网上辅导热招!!
·2019考研英语全程班620元
·2019考研政治全程班580元
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询

辅导课程

特色班精品班实验班
方案价格购买方案价格购买方案价格购买
    考研政治 方案 580元  购买 方案 1500元  购买 方案 3500元  购买
    考研英语 方案 620元  购买 方案 1500元  购买 方案 3500元  购买
    考研数学 方案 620元  购买 方案 1500元  购买 方案 3500元  购买

医学硕士

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    中医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买
    西医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买

管理类联考

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    管理类联考 方案 1600元  购买 方案 1600元  购买 方案 1200元  购买 方案 4500元  购买
    英语二 方案 900元  购买 方案 800元  购买 方案 800元  购买 方案 2700元  购买
    两科联报 管综+英语二(比单报 优惠1400元) 方案 5800元  购买