上海电力大学2022自出题考研初试大纲840数 据规划_自出题考研…(中国电力大学录取分数线2023)

　　我们关于考研大纲的发布一向都非常关怀，考研大纲是考研学子备考温习的重要参阅， 在线考研为我们收拾了“上海电力大学2022自出题考研初试大纲:840数 据 结 构”的有关内容，让备考更省时高效。
　　上海电力大学2022自出题考研初试大纲:840数 据 结 构

上海电力大学2022年硕士研讨生入学初试《数据规划》课程考试大纲
课程称号
数据规划
参阅书目:
严蔚敏,吴伟民 《数据规划》（c言语版），清华大学出书社，2012.5
温习的全体需求

数据规划是核算机各专业的专业基础课。本课程包括:算法的根柢概念、分析和方案办法；软件方案中常用的各类规划即线性规划、树规划、图规划等；查找、排序等各类常用算法。首要查询学生对数据规划基础常识的了解、是不是具有对现有常用规划和算法的使用才能、是不是具有关于具体使用方案适合数据规划的才能。全体需求如下:
1、理身手据规划的根柢概念；
2、掌控数据规划中逻辑规划、存储规划的根柢概念和差异，以及各种根柢操作的完成；
3、了解各种根柢数据规划及其操作，学会根据实践疑问需求来选择数据规划；
4、掌控计合算法的进程和算法分析办法；
5、掌控数据规划在排序和查找等常用算法中的使用；
6、具有选用类c或c++或java言语方案与完成算法的才能。
温习内容及常识点

一、 数据规划根柢概念?惴ń缢涤敕治?
1、啥是数据规划；
2、笼统数据类型:数据类型、数据笼统与笼统数据类型的概念;用于描绘数据规划的言语；
3、数据规划的笼统层次 ；
4、算法界说?惴üβ实暮饬糠秸?时刻凌乱度与空间凌乱度的核算办法、常见时刻凌乱度类型与功能好坏比照。
二、线性表
1、线性表的概念、界说、逻辑规划和存储规划；
2、线性表的次序规划及其各种根柢运算；
3、单链表、循环链表、双向链表的存储规划及其各种根柢运算；
4、栈:栈的笼统数据类型界说、栈的存储标明及根柢操作完成、栈的使用；
5、行列:行列的笼统数据类型界说、行列的存储标明与根柢操作完成；
6、链表的使用:稀少多项式存储和运算。
三、串
1、串类型的界说；
2、串的定长次序存储、块链存储标明和完成；
3、串的方法匹配算法；
4、串的常见使用。
四、数组和广义表
1、数组的界说；
2、二维数组的两种存储方法（以行序为主、以列序为主）及其数组元素存储方位核算；
3、特别矩阵与稀少矩阵的紧缩存储方法；
4、广义表的界说和存储规划。
五、树和二叉树
1、树和森林的概念:树的界说、树的术语、树的笼统数据类型 ；
2、二叉树:二叉树的界说、二叉树的性质、二叉树的笼统数据类型；
3、二叉树的标明:数组标明、链表存储标明 ；
4、二叉树遍历:中序、前序、后序遍历、不必栈的二叉树中序遍历算法；
5、条理化二叉树:中序条理化二叉树、前序与后序的条理化 ；
6、堆:堆的界说、堆的树立 ；
7、树与森林:树的存储标明、森林与二叉树的变换、树的遍历、二叉树的计数；
8、霍夫曼树:途径长度、霍夫曼树、霍夫曼编码。
六、 图
1、图的根柢概念:图的根柢概念、图的笼统数据类型 ；
2、图的存储标明:邻接矩阵、邻接表、邻接多重表；
3、图的遍历与连通性:深度优先查找、广度优先查找、连通分量；
4、最小生成树:克鲁斯卡尔算法、普里姆算法；
5、最短途径、要害途径。
七、查找
1、次序表的查找；
2、

有序表的查找；
3、索引次序表的查找；
4、二叉排序树平缓衡二叉树；
5、b-树和b＋树概念；
6、哈希表概念；哈希函数的规划办法、处置冲突的办法、哈希表的查找及分析。
8、内部排序
1、刺进排序:直接刺进排序、希尔排序；
2、交流排序:起泡排序、快速排序；
3、选择排序:直接选择排序、堆排序；
4、归并排序:归并;迭代的归并排序算法、递归的表归并排序；
5、各种内部排序办法的分析比照（时刻凌乱度和空间占用情况）。
试卷题型阐明:（考试题型可以根据实践情况进行调整，以下考试题型仅供参阅）
1、单项选择题:每个疑问都只需一个选择，根据标题内容选择正确答案。
2、填空题:根据标题需求，填充对应方位的内容。
3、判别题:根据标题内容判别其描绘疑问的正确性。
4、使用题:根据标题内容结束相应疑问的求解，需求给出具体求解进程。
5、算法方案题:根据标题需求，选用c或c++或java结束算法的编写。

　　以上是 在线考研修改为我们收拾的“上海电力大学2022自出题考研初试大纲:840数 据 结 构”内容，重视大纲资讯，让您考研备考更简略。