内蒙古师范大学2025研究生考试大纲(学术型):计算机科学技术学院

(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森...

考情分析|上海理工大学计算机/848数据结构及操作系统

不用栈的二叉树中序遍历算法5)线索化二叉树：线索；中序线索化二叉树；前序与后序的线索化6)堆：堆的定义；堆的建立；堆的插入与删除7)树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历二叉树的计数8)霍夫曼树：路径长度；霍夫曼树；霍夫曼编码7、集合与搜索...

河北农业大学2025研究生考试大纲:《807计算机基础理论》

l理解函数调用、递归的实现过程、能够利用栈解决表达式求值、括号匹配等问题;l掌握队列及其特性,理解队列的抽象数据类型;l掌握循环队列及其基本运算实现、链队列及其基本运算实现;l能够利用队列解决银行排队、二叉树层序遍历、图的广度优先遍历等问题。4.串、数组和广义表l掌握串的基本概念及操作、串...

院校考情 东南大学网络与信息安全 839考研信息最全汇总

能够熟练地用二叉树表示森林并实现对森林的前序、中序、后序和按层次遍历。理解和掌握AVL树的概念及其插入和删除算法。理解在外存中实现索引与在内存中策略不同,熟练掌握B树的概念、结构性质、实现方法和适用场合。理解散列技术的本质,熟悉散列表结构,能够选择和设计合适的散列函数,掌握解决冲突的处理方法。8....

2023内蒙古科技大学考研参考书目:信息工程学院

(4)栈和队列的应用(5)串的存储结构和串的模式匹配算法(6)数组的存储结构和矩阵的压缩存储(7)广义表的定义和存储结构四、树与二叉树(1)树的概念和术语(2)二叉树(3)遍历二叉树和线索二叉树(4)树和森林(5)赫夫曼树及其应用(6)树的计数...

2016年计算机学科专业基础综合考试大纲原文

(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换...

2014年考研计算机大纲详解(三)|计算机考研大纲 教育学_网易教育

这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。树和二叉树。这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换...

《2010年全国硕士研究生入学统一考试计算机科学与技术学科联考...

(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特性2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树...

2023考研计算机复习指导:数据结构考查内容-新东方网

(六)栈、队列和数组的应用三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特性2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换...