（六）图了解图的基本概念和术语；掌握图的邻接矩阵和邻接表存储结构以及图操作的实现方法；理解图的深度和广度优先遍历方法和算法设计方法；理解小生成树的概念以及普里姆算法和单源短路径的狄杰斯特拉算法，拓扑排序和关键路径。考点：图的邻接矩阵和图的邻接表存储结构；图的深度和广度遍历算法；小生成树的求解，单源点短路径的求解，拓扑排序。(阅读详细内容)

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

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

2019年辽宁科技大学硕士研究生自命题考试大纲数据结构试卷题型结构

Ⅳ.试卷题型结构题型包括选择题、填空题、判断题、应用题和程序题（分程序阅读写结果和程序设计两类）。(阅读详细内容)

2019年辽宁科技大学硕士研究生自命题考试大纲数据结构排序

（八）排序了解排序的基本概念和排序算法的评判标准；掌握直接插入排序、希尔排序、直接选择排序、堆排序、快速排序、二路归并排序、基数排序的算法思想和算法设计方法；理解各种排序方法的性能特点。考点：希尔排序、堆排序、快速排序的实现，各种排序方法的时间复杂度分析。VI参考文献《数据结构（C++版）》（第二版），王红梅编著，清华大学出版社，2011年。(阅读详细内容)

2019年辽宁科技大学硕士研究生自命题考试大纲数据结构栈和队列

（三）栈和队列理解栈的概念、顺序栈和链式栈的设计方法；理解队列的概念、顺序循环队列和链式队列的设计方法；了解优先级队列以及优先级队列和一般队列的差别；了解堆栈和队列的应用方法。考点：栈和队列的操作特性，双栈共享空和满的条件，循环队列空，满的条件及队列中元素个数的求解。(阅读详细内容)

2019年辽宁科技大学硕士研究生自命题考试大纲数据结构查找

（七）查找了解查找的基本概念和查找方法的评判标准；理解顺序查找，掌握折半（二分）查找的算法设计方法；掌握二叉排序树和平衡二叉树树的基本结构和插入、删除方法；掌握散列函数、散列冲突函数和散列表的构造方法。考点：二叉排序树和平衡二叉树的构造；散列函数、散列冲突函数和散列表（开散列和闭散列）的构造方法。(阅读详细内容)

2019年辽宁科技大学硕士研究生自命题考试大纲专业基础数据结构与算法

1、数据结构与算法（1）线性结构：一维和多维数组、单链表、双链表、栈、队列、字符串的性质和用途，以及在程序设计语言中实现相应结构存储和运算。（2）非线性结构（树和图）：树和图的存储方法和相关操作（二叉树的前序、中序、后序遍历，图的深度优先、广度优先遍历，小生成树的构造，图的短路径等）（3）算法：递归和分治法、回溯法及其与深度优先搜索、各种常见排序算法和查找算(阅读详细内容)

2019年辽宁科技大学硕士研究生自命题考试大纲数据结构绪论

（一）绪论了解和掌握数据结构的基本概念，这些概念包括:数据、数据元素、数据类型、抽象数据类型、数据逻辑结构、数据存储结构、数据结构上的操作集合、算法及算法特点等。了解和掌握算法效率分析的目的和方法。考点：数据结构的定义，数据逻辑结构和存储结构以及二者之间的关系、算法效率分析（时间复杂度求解）。(阅读详细内容)

已解决问题

2019年辽宁科技大学硕士研究生自命题考试大纲数据结构图

满意答案

辽宁科技大学

技校中专招生

大学招生信息

类似问题答案

相关阅读

友情链接

联系我们

关于我们

网站版权与免责声明