《2022年数据结构与算法分析考纲 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构与算法分析考纲 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 华中科技大学硕士研究生入学考试数据结构与算法分析考试大纲第一部分考试说明一、考试性质数据结构与算法分析是软件学院硕士生入学选考的专业基础课之一。考试对象为报考我校硕士研究生入学考试的准考考生。二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间： 180分钟（三）考试题型及比例：术语解释15% 选择、填空 30% 论述、简答30% 设计及应用 25% 第二部分考查要点（一）基本概念和术语1数据结构的概念2抽象数据结构类型的表示与实现3算法，算法设计的要求，算法效率的度量，存储空间要求。（二）线形表1线形表的类型定义2线形表的顺序表示和实现3线形表的链式表示和实现名师资料总结 -
2、- -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 2 （三）栈和队列1栈的定义，表示和实现2栈的应用：数制转换，括号匹配，行编辑，迷宫求解，表达式求值3栈与递归实现4队列。（四）串1串的定义，表示和实现2串的模式匹配算法（五）树和二叉树1树的定义和基本术语2二叉树，遍历二叉树和线索二叉树3树和森林：存储结构，与二叉树的转换，遍历4霍夫曼树和霍夫曼编码5回溯法与树的遍历（六）查找1静态查找表2动态查找表 3 哈希表（七）图名师资料总结 - - -精品
3、资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 3 1图的定义和术语2图的存储结构3图的遍历4图的连通性问题5拓扑排序与关键路径6最短路径（八）内部排序1排序的概念2插入排序3快速排序4选择排序：简单选择，树形选择，堆排序5归并排序6基数排序7各种排序方法的比较第三部分考试样题（略）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -