河北农业大学2025研究生考试大纲:《数据结构》
3.2.5队列的应用,能够利用队列解决银行排队、二叉树层序遍历、图的广度优先遍历等问题;4.串、数组和广义表4.1串,掌握串的基本概念及操作、串的定长顺序存储及基本运算4.2数组,掌握数组的定义及操作、数组的顺序存储、特殊矩阵的压缩存储、随机稀疏矩阵的压缩存储4.3广义表的基本概念5.树和二叉树5...
【数据结构之线索二叉树】线索二叉树的原理及创建
而且使二叉树具有了一种新特性——二叉树中能保存在某种遍历次序下的结点之间的前驱和后继关系。4.线索化的实现请注意一点,线索二叉树是由普通二叉树得来的,而且是按某种遍历顺序得来的。因为线索是在知道某个结点的前驱和后继的情况下才能设置,而前驱和后继关系不能通过二叉树直接体现,只能通过遍历二叉树得到...
2023内蒙古科技大学考研参考书目:信息工程学院
1、异步电动机的调速方法及优缺点。2、异步电动机的变压变频调速。3、基于动态模型的异步电动机调速系统。4、同步电动机变压变频调速系统。科目单片机原理与应用代码922计算机基础知识:计算机组成原理及三总线的概念、数制及不同数制间的转换方法、二进制数的补码计算。汇编语言程序设计基础:51单片机指令系统...
2022年硕士研究生408计算机学科考试大纲原文
1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)树型查找1.二叉搜索树2.平衡二叉树3.红黑树六、排序(一)排序的基本概念(二)插入排序...
2024年南京邮电大学硕士研究生考试大纲
5.2.2二叉树的顺序存储和链式存储5.2.3二叉树的遍历5.2.4线索二叉树的基本概念和构造5.3树和森林5.3.1树的存储结构5.3.2森林和二叉树的转换5.3.3树和森林的遍历5.4树和二叉树的应用5.4.1二叉排序树5.4.2二叉平衡树5.4.3哈夫曼(Huffman)树和哈夫曼编码6图6.1图的基本概念6.2图的存储及基本...