Ⅲ.考试形式和试卷结构1、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟2、答题方式答题方式为闭卷，笔试。3、试卷内容结构数据结构概念、性质，算法及算法性能分析约30%数据结构应用链表，栈和队列，树的遍历，哈夫曼树，图的遍历，小生成树，拓扑排序，短路径，查找，排序约50%算法及程序设计约20%(阅读详细内容)

2019年辽宁科技大学硕士研究生自命题考试大纲数据结构字符串和多维

（四）字符串和多维理解串的概念；了解串基本操作的实现方法；了解串的BF模式匹配方法，掌握KMP模式匹配方法。熟练掌握二维数组的概念，了解特殊矩阵和稀疏矩阵的压缩存储方法；及稀疏矩阵的三元组表的概念。考点：串的基本操作应用，KMP模式匹配的NEXT求解；数组中元素地址的求解，特殊矩阵的存储。(阅读详细内容)

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

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

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

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

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

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

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

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

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

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

已解决问题

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

满意答案

辽宁科技大学

技校中专招生

大学招生信息

类似问题答案

相关阅读

友情链接

联系我们

关于我们

网站版权与免责声明