6. 哈夫曼树及哈夫曼编码。
(五) 图
【内容】
图的定义和术语,图的存储结构,图的遍历,深度优先搜索,广度优先搜索,应用举例:人工智能中的问题求解(*)。
无向图的连通分量和生成树,最小生成树,有向无环图及其应用:最短路径,拓扑排序(*),关键路径(*)。
【要求】
1. 熟悉图的各种存储结构及其构造算法,了解实际问题的求解效率与采用何种存储结构和算法有密切联系。
2. 熟练掌握图的遍历的逻辑定义、深度优先搜索和广度优先搜索的算法。在学习中应注意图的遍历算法与二叉树的遍历算法之间的类似和差异。
3. 应用图的遍历算法求解各种简单路径问题。
4. 理解参考书中讨论的各种图的算法,掌握其主要数据结构的变化情况。
(六) 查找
【内容】
静态查找表,二叉排序树和平衡二叉树(*),散列(Hash)表。
【要求】
1. 顺序表和有序表的查找方法及其平均查找长度的计算方法。
2. 静态查找树的构造方法和查找算法,理解静态查找树和折半查找的关系。
3. 熟练掌握二叉排序树的构造和查找方法。
4. 熟练掌握散列表的构造方法,深刻理解散列表与其它结构的表的实质性的差别。
6. 掌握按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。
(七) 内部排序
【内容】
冒泡排序,插入排序,快速排序,选择排序,堆排序,归并排序。
【要求】
1. 了解排序的定义和各种排序方法的特点。熟悉各种方法的排序过程及其依据的原则。
2. 掌握各种排序方法的时间复杂度的分析方法。能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能(*)。
3. 理解排序方法“稳定”或“不稳定”的含义,弄清楚在什么情况下要求应用的排序方法必须是稳定的。
原标题:2022年硕士研究生初试参考书目
文章来源:https://yzb.btbu.edu.cn/sszs/37dab3e2bf3e4a05b8990eee2cbac248.htm
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
12-06
11-24
11-18
11-15
11-15
11-12