2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试树和二叉树

2019年沈阳工业大学硕士研究生入学考试《数据结构与算法》科目考试大纲-初试树和二叉树

技校网  更新时间:2021-10-25 05:38:32  提问时间:2020-12-07 22:39:44

满意答案
#热门推荐# 湛江财贸学校

技校网数据中心

解决时间: 2018-12-16 17:09:01

5. 树和二叉树

l 树的定义和基本术语

l 二叉树

l 二叉树的性质

l 二叉树的存储结构

l 遍历二叉树

l 树和森林

l 赫夫曼树及其应用

沈阳工业大学

  沈阳工业大学坐落在中国东北地区现代化的中心城市沈阳市,是一所以工为主,涵盖工、理、经、管、文、法、哲等七大学科门类的多科性教学研究型大学。学校始建于1949年,1985年由沈阳机电学院更名为沈阳工业大学,原为国家机械工业部所属院校,1998年起由中央和地方共建、以辽宁省管理为主。   学校由位于辽宁省沈阳市的中央校区、兴顺校区、国家大学科技园和位于辽宁

关注度排名

  • 辽宁排行: 88
  • 辽阳排行: 9

相关问答 #热门文章# 2020年西安理工大学分专业录取分数-重庆市

技校网

2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试树和二叉树 1楼

5. 树和二叉树 l 树的定义和基本术语 l 二叉树 l 二叉树的性质 l 二叉树的存储结构 l 遍历二叉树 l 树和森林 l 赫夫曼树及其应用

技校网

2019年沈阳工业大学硕士研究生入学考试数据结构科目考试大纲-初试树和二叉树 2楼

5.树和二叉树 (1)树的定义和运算 (2)二叉树及其性质 (3)二叉树遍历 (4)树和森林转换为二叉树 (5)哈夫曼树及其应用

技校网

2019年辽宁科技大学硕士研究生自命题考试大纲数据结构树与二叉树 3楼

(五)树与二叉树 了解树的定义、表示方法及其典型存储结构;理解二叉树的定义、性质、存储结构和操作的实现方法;掌握二叉树的遍历算法及其应用实现;理解哈夫曼树的概念及其应用;了解树与二叉树的关系。考点:二叉树的性质;二叉树的遍历算法及应用;哈夫曼树的构建和编码的应用方法。并能利用树 的遍历实现如统计二叉树深度或宽度的算法,会实现树、二叉树和森林的相互转换。

技校网

2019年大连理工大学硕士研究生考试数据结构和软件工程树与二叉树 4楼

三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及性质 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树 (三)树、森林 1.树的存储结构 2.树和二叉树的转换,森林与二叉树的转换 3.树和森林的遍历 (四)哈夫曼(Huffman)树和哈夫曼编码

技校网

2019年大连理工大学硕士研究生考试数据结构和计算机组成原理树与二叉树 5楼

三、树与二叉树 1.树的定义和基本概念 2.二叉树 (1)二叉树的定义及性质 (2)二叉树的存储结构 (3)二叉树的遍历 (4)线索二叉树 3.树、森林 (1)树的存储结构 (2)树和二叉树的转换,森林与二叉树的转换 (3)树和森林的遍历 4.哈夫曼(Huffman)树和哈夫曼编码

技校网

2018年沈阳建筑大学信息学院同等学力加试数据结构科目考试大纲树和二叉树 6楼

(六)树和二叉树 1熟悉树的基本定义及其相关的术语的含义(如孩子、兄弟,深度、度等概念); 2熟练掌握二叉树的结构特性,了解相应的证明方法,理解常见的二叉树(如满二叉树,完全二叉树,Huffman树,平衡二叉树,排序二叉树和判定树)有关理论结论; 3熟悉二叉树的二叉链和线索二叉树存储结构特点及适用范围; 4熟悉三种遍历二叉树的递归算法(先序,中序和后序); 5掌握二叉树线索化的实质及线索化的过程; 6掌握树和森林与二叉树的转换,及其各自遍历的对应

技校网

2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试数据结构概论 7楼

1. 数据结构概论 l 数据结构的基本概念和术语 l 抽象数据类型的表现与实现 l 算法和算法分析

技校网

2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试考试要求 8楼

二、 考试要求 要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及操作,并能灵活运用,具有较强的编程能力。

技校网

2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试考试内容 9楼

三、考试内容 1. 数据结构概论 l 数据结构的基本概念和术语 l 抽象数据类型的表现与实现 l 算法和算法分析 2. 线性表 l 线性表的类型定义 l 线性表的顺序表示和实现 l 线性表的链式表示和实现 l 一元多项式的表示及相加 3. 栈和队列 l 栈和栈的应用 l 队列 4. 数组 l 数组的定义 l 数组的顺序表现和实现 l 矩阵的压缩存储 5. 树和二叉树 l 树的定义和基本术语 l 二叉树 l 二叉树的性质 l 二叉树的存储结构 l

技校网

2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试查找 10楼

7. 查找 l 顺序表和有序表的查找 l 二叉排序树 l 哈希表