一、 考试目的与要求

目的：通过本科目的考试，考察计算机专业人员对《数据结构》课程内容的理解和掌握程度以及相关算法编写能力。

要求：掌握各种基本概念和术语，掌握算法描述和分析的方法。重点是掌握数据结构的逻辑结构、存储结构及数据操作三方面的概念及相互关系，并掌握对算法时间复杂度的分析及分析方法。

二、 考试范围

1.数据结构相关概念。

2.算法时间复杂度分析。

3.线性表的顺序存储结构和链式存储结构以及相关操作、应用。

4.栈和队列的顺序存储结构和链式存储结构以及相关操作、应用。

5.字符串定义、字符串顺序存储结构、相关操作。模式匹配算法。

6.数组定义和相关操作(主要考察多维数组，如稀疏矩阵的转置等)，散列结构。

7.广义表定义和相关操作。

8.树、二叉树定义，链式存储结构，二叉树主要性质，基于遍历的相关递归和非递归算法，线索化二叉树，哈夫曼树的构造和编码。

9.图的基本概念，图的邻接表和邻接矩阵的存储结构，深度优先和广度优先遍历，最优树，最短路径，关键路径，AOV，AOE，拓扑排序等。

10.查找，主要查找算法和时间复杂度分析。

11.排序，主要排序算法、算法的稳定性和时间复杂度分析。

三、 试题结构(包括考试时间，试题类型等)

满分150分，考试时间3小时，试题类型主要为：

选择、填空、简答、算法编写。

中国矿业大学计算机学院机房,2020年中国矿业大学计算机学院初试自命题科目考试大纲-数据结构...相关推荐

  1. 浙江理工大学计算机科学技术研究生,浙江理工大学电子信息技术专业综合2021年考研初试自命题科目考试大纲...

    考研大纲是规定全国硕士研究生入学考试相应科目的考试范围.考试要求.考试形式.试卷结构等权威政策指导性考研用书.当前部分院校陆续公布自命题科目考试,中公考研小编整理"浙江理工大学电子信息技术专 ...

  2. 西安电子科技大学计算机834,西安电子科技大学834数据结构2021年硕士研究生招生考试自命题科目考试大纲...

    西安电子科技大学2021年硕士研究生招生考试自命题科目考试大纲已发布!考研大纲是指由教育部考试中心组织编写,高等教育出版社出版的,规定当年全国硕士研究生入学考试相应科目的考试范围.考试要求.考试形式. ...

  3. 考西电计算机科学研究生科目,西安电子科技大学833计算机专业基础综合2021年硕士研究生招生考试自命题科目考试大纲...

    西安电子科技大学2021年硕士研究生招生考试自命题科目考试大纲已发布!考研大纲是指由教育部考试中心组织编写,高等教育出版社出版的,规定当年全国硕士研究生入学考试相应科目的考试范围.考试要求.考试形式. ...

  4. 2019年公务员计算机(大类)类,2019年中国证监会参照公务员法管理专业科目考试大纲 (计算机类)...

    2019年中国证监会参照公务员法管理专业科目考试大纲 (计算机类)由国家公务局招考资讯栏目提供,更多关于2019年中国证监会参照公务员法管理专业科目考试大纲 (计算考试快讯的内容,请关注国家公务员考录 ...

  5. 复旦大学2020计算机考试大纲,复旦大学2020年硕士研究生招生考试自命题科目考试大纲-761卫生综合（一）大纲...

    一.卫生统计学(75分) 掌握卫生统计学的基本理论.原理和方法.主要内容包括:卫生统计基本概念.统计描述.常见概率分布.抽样分布原理.参数估计和假设检验.实验设计.调查设计.连续型变量常用统计分析方法 ...

  6. 829计算机考试科目,北京邮电大学829数字媒体基础综合2021年硕士生入学考试自命题科目考试大纲...

    829数字媒体基础综合 一.考查目标 <数字媒体基础综合>考试涵盖算法与数据结构.数字图像处理.计算机图形学等学科专业基础课程.要求考生比较系统地掌握上述专业基础课程的基本概念.基本原理和 ...

  7. 东北电力大学计算机学院教务处,2020年东北电力大学计算机学院初试

    <2020年东北电力大学计算机学院初试>由会员分享,可在线阅读,更多相关<2020年东北电力大学计算机学院初试(7页珍藏版)>请在人人文库网上搜索. 1.初试科目考试大纲&qu ...

  8. 中央民族大学计算机考研考什么,中央民族大学电子信息专业硕士研究生入学考试初试科目考试大纲...

    中央民族大学电子信息专业硕士研究生入学考试 初试科目考试大纲 科目代码:852 (备注:电子信息专业硕士下设电子与通信工程和计算机技术两个方向,其中电子与通信工程方向考试科目为信号与系统,计算机技术方 ...

  9. 国考计算机专业知识大纲,2021国考专业科目考试大纲（计算机类）考什么内容？...

    2021国考专业科目考试大纲(计算机类)考什么内容?为了方便各位考生了解国考专业科目计算机类考试内容,江苏中公教育整理2020国考专业科目考试大纲,以供各位考生参考.更多国家公务员考试信息敬请关注中公 ...

最新文章

  1. 天道酬勤，付出总有回报。
  2. 树莓派安装octave，报错missing `server' JVM at问题解决
  3. jquery 地理位置 与 IP地址
  4. Linux上压缩目录以及目录下的所有文件
  5. SBO中流程控制功能的实现-SBO_SP_TransactionNotification
  6. 基于 Angular 的企业级 Web 应用服务器端渲染的推荐建构
  7. 通渭县义岗川镇之行（2020年11月19日）
  8. LeetCode 551. Student Attendance Record I
  9. python之-- 异常
  10. iPhone 12还没出，iPhone 13开始了：将采用120Hz ProMotion显示屏
  11. 不服气不行，同样是码农，字节程序员的年薪居然达247万
  12. 大规模知识图谱的构建及应用
  13. Mac安装Mysql，并启动
  14. hbase数据库scan操作_HBase Scan 使用
  15. 倪光南院士2006年9月1号在南京软件博览会上的讲话
  16. c语言判断字符是否为某字母,判断字符是否为字母
  17. python--os.chdir() 方法 切换当前工作路径
  18. 【python】模拟淘宝的客服自动回复系统-socket,json,time模块的应用
  19. wilf tree java_伴读 | 牛津树【2-9】New Trees
  20. JS省市二级联动菜单,sky整理收集。

热门文章

  1. Alibaba代码规范插件、FindBugs插件安装及详解，IDEA插件安装，代码规范，代码查错，代码格式规范
  2. Linux下环境变量配置方法梳理（.bash_profile和.bashrc的区别）
  3. Tensorflow函数——tf.variable_scope（）
  4. Django celery6.4
  5. python sys.argv[] 的作用
  6. Android Studio 工具栏消失了 设置回来
  7. ConstraintLayout 实现水平方向 权重 效果
  8. Android 串口通讯 获取卡号
  9. px像素如何转为dip设备独立像素设备独立像
  10. 基于Centos搭建nginx+uwsgi运行django环境