2021考研的同学们,送给你们一份考研复习秘密武器!那就是考研大纲!大家期末考试都希望老师划定考试范围,考研大纲的作用就是划定考试范围。大家能够认识到考试大纲的重要性了吧。文都考研小编为大家带来了内蒙古科技大学2021数据结构考研大纲。由于2021数据结构考研大纲9月份左右才会推出,现在我们参考去年的大纲。
学院代码:005 学院:信息工程学院 联系电话:0472-5953663
| 科目 | 数据结构 | 代码 | 810 |
| 一、线性表(一)线性表的定义和基本操作(二)线性表的实现:顺序存储结构,链式存储结构,线性表的应用;二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储;三、树与二叉树(一)树的概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树的应用 1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码;四、图(一)图的概念(二)图的存储及基本操作:邻接矩阵法,邻接表法(三)图的遍历:深度优先搜索,广度优先搜索(四)图的基本应用及其复杂度分析1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径;五、查找(一)查找的基本概念(二)顺序查找法(三)折半查找法(四)B-树(五)散列(Hash)表及其查找(六)查找算法的分析及应用;六、内部排序(一)排序的基本概念(二)插入排序:直接插入排序,折半插入排序(三)冒泡排序(bubblesort)(四)简单选择排序(五)希尔排序(shellsort)(六)快速排序(七)堆排序(八)二路归并排序(mergesort)(九)基数排序(十)各种内部排序算法的比较(十一)内部排序算法的应用 |
|||
以上就是内蒙古科技大学2021数据结构考研大纲。更多2021数据结构考研大纲,持续更新中。希望大家不要忘记,9月份关注2021数据结构考研大纲有无变动!

文都考研微信