湖南工商大学在进行硕士研究生招考时，其在0854电子信息硕士招考中主要考察自命题设置的808数据结构，那么23想要报考其电子信息方向硕士研究生的考生又该如何备考呢？这里高顿小编整理了湖南工商大学808数据结构考研大纲的内容，各位23考研人快来一起了解一下吧~
湖南工商大学808数据结构考研大纲
　　湖南工商大学808数据结构考研大纲内容包括：
　　一、试卷结构
　　1、试卷成绩及考试时间：本试卷满分为150分，考试时间为180分钟。
　　2、答题方式：闭卷、笔试
　　3、试卷内容结构
　　数据结构基本概念、定理，约占15%；
　　数据的逻辑结构特性、抽象数据类型描述，约占10%；
　　各类结构数据的存储及基本运算的实现，约占25%；
　　数据结构的应用、算法设计及分析，约占50%；
　　4、题型结构
　　单项选择：10小题，每小题3分，共30分；
　　问答题：2小题，每小题5分，共10分；
　　名词解释题：3小题，每小题5分，共15分；
　　应用分析题：3小题，每小题15分，共45分；
　　算法设计题：2小题，每小题25分，共50分；
　　二、考试内容与考试要求
　　●考试目标：
　　1.掌握数据结构的基本概念、基本原理和基本方法，恰当使用本学科的专业术语；
　　2.掌握各类数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；
　　3．能够利用数据结构基本原理和方法对实际问题进行分析与求解，具备采用C或者C++语言设计与实现算法能力。
　　●考试内容
　　（一）数据结构绪论
　　1.数据结构的基本概念；
　　2.抽象数据结构类型的表示与实现；
　　3.算法及算法特征、算法描述方法、算法时间复杂度和空间复杂度分析。
　　（二）线性表、栈和队列
　　1．线性表的逻辑结构、顺序存储结构和逻辑存储结构的特点；
　　2．线性表、栈、队列在顺序存储和链式存储下的基本运算的实现；
　　3．线性表、栈、队列的应用。
　　（三）数组和广义表
　　1．数组的基本概念和顺序存储方式；
　　2．一维及二维数组在顺序存储结构下数组元素地址的计算方式；
　　3．稀疏矩阵的三元组存储方法；
　　（四）树和二叉树
　　1.树和二叉树的基本概念、性质、逻辑结构及存储结构；
　　2.二叉树前序、中序和后序三种遍历的算法实现；
　　3.二叉树的构建方法；
　　4.哈夫曼树的含义、构造方法及应用。
　　（五）图
　　1.图的类型定义、逻辑结构以及存储结构；
　　2.邻接矩阵和邻接表这两种存储结构的特点及适用范围；
　　3.图的深度优先搜索和广度优先搜索两种遍历算法；
　　4.最小生成树、最短路径、拓扑排序、关键路径等相关算法。
　　（六）查找
　　1.查找的基本概念以及查找方法的性能分析；
　　2.动态查找和静态查找；
　　3.顺序查找、二分查找、分块查找算法实现和查找效率分析；
　　2.二叉查找树的插入、删除、建树和查找算法及时间性能；
　　4.哈希表、哈希函数、哈希地址等基本概念及构建方法。
　　（七）排序
　　1．排序的基本概念
　　2.插入排序；
　　3.快速排序；
　　4.选择排序；
　　5．归并排序；
　　6.基数排序
　　7.各种排序方法的对比分析。
　　以上就是有关湖南工商大学808数据结构考研大纲的相关介绍，相信对于各位23考研人的报考备考可作一定参考。如果想要了解更多考研院校、考研专业信息，欢迎前往高顿考研频道！等你呦~（悄悄告诉大家点击下方图片可以免费获得考研各科备考资料哦~）
相关阅读
延伸阅读


展开全文