扫码加入训练营

牢记核心词

学习得礼盒

2021哈尔滨商业大学考研大纲:数据结构

2020-10-22 16:15:19来源:哈尔滨商业大学

  哈尔滨商业大学2021年考研自命题大纲已发布,报考哈尔滨商业大学的考生要认真看考研大纲。2021考研统考公共课大纲已于9月9日公布,考研数学考研政治都有不小的变化,新东方在线考研名师为大家进行了详细的考研大纲解读,想一举洞悉增改考点,关注【2021考研新大纲原文及下载大汇总】,下面是新东方在线考研频道为大家整理的2021哈尔滨商业大学考研大纲:数据结构

  2021年硕士研究生入学考试专业课考试指南

  考试科目代码: 808考试科目名称:数据结构

  一、考试要求

  数据结构科目考试的目的在于考察考生是否可以合理地组织数据、是否能够有效地存储和处理数据,是否能正确地设计算法以及是否能准确地对算法进行分析和评价,查看考生是否具有基本的或良好的算法设计技能,能否编制高效可靠的算法。本考试科目考试范围包括:数据结构基本概念、线性表、栈和队列、串与数组和广义表、树和二叉树、图、查找和内部排序。

  二、考试内容

  1. 对数据结构的基本概念和基本分析方法有明确的认识。

  2. 熟悉线性表的表示和实现方法,并且对各种顺序和链式存储线性表的插入、删除操作有较深刻的理解和掌握。

  3. 能够深刻理解栈和队列这种数据结构的特性,并能在计算机系统中灵活应用。

  4. 对字符串、数组及广义表的特性有基本了解。

  5. 了解树的定义和基本术语,熟悉二叉树的性质和存储结构,掌握遍历二叉树的各种递归与非递归算法以及赫夫曼树及应用,并且了解线索二叉树的线索化过程,掌握森林与二叉树的转换。

  6. 了解图的定义和基本术语,熟悉图的存储结构,掌握图的遍历算法,并能解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。

  7. 掌握静态查找表和动态查找表的表示和操作实现方法,了解哈希函数的构造方法以及如何处理哈希表中的冲突。

  8. 掌握各种内部排序的方法,能够深刻理解并比较各种内部排序的优缺点。

  三、题型及比例

  1. 简答题(50分)

  2. 应用题(60分)

  3. 算法设计题(40分)

  四、参考书目

  数据结构(C语言版).严蔚敏编著. 北京:清华大学出版社,2007

拿起手机打开微信扫一扫,扫上图中二维码,关注新东方在线考研服务号,免费获取完整版2021考研大纲电子版资料。


考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料