2023年济南大学考研《847算法与数据规划》考研真题(回想版)_使用…(2023年济南大学各专业录取分数线)
当前济南大学并没有供给官方847算法与数据规划考研真题,只能依托上岸学长的回想版别。
以下是济南大学847算法与数据规划参阅书目、考试题型与分值和考试内容。
考试内容
(一)序文
1、数据规划的根柢概念;数据规划的分类;数据类型和笼统数据类型,逻辑规划、物理规划的概念;
2、算法的界说和特性,算法的方案方针、算法的时刻、空间凌乱度概念以?惴ㄊ笨獭⒖占淞杪叶鹊姆治霭旆ā?br>
(二)线性表
1、线性表的界说和根柢操作
2、线性表的完成
(1)次序存储规划及操作完成;
(2)链式存储规划及操作完成;
(3)线性表使用及其算法功能分析。
(三)栈、行列
1、栈和行列的根柢概念
2、栈和行列的次序存储规划及操作完成
3、栈和行列的链式存储规划及操作完成
4、栈和行列的使用及其算法功能分析
(四)数组与广义表
1、多维数组的存储及数组元素的地址核算办法
2、特别矩阵(三角矩阵、对称矩阵、多对角矩阵等)的紧缩存储办法
3、稀少矩阵概念及存储办法
4、广义表界说及存储办法
(五)树与二叉树
1、树的概念
2、二叉树
(1)二叉树的界说、性质及使用;
(2)二叉树的次序存储规划和链式存储规划及操作完成;
(3)二叉树的递归与非递归遍历
算法及使用;
(4)条理二叉树的根柢概念和规划。
3、树、森林
(1)树的界说、标明办法及存储规划;
(2)森林与二叉树的变换办法;
(3)树和森林的遍历办法;
(4)(huffman)树和哈夫曼编码。
(六)图
1、图的根柢概念和术语
2、图的存储规划及根柢操作
(1)邻接矩阵法;
(2)邻接表法。
3、图的遍历
(1)深度优先查找及其使用
(2)广度优先查找及其使用
4、图的根柢使用
(1)最小(价值)生成树概念,并能使用prim算法和kruskal算法生成最小价值树;
(2)最短途径(单源点最短途径的dijkstra算法,任意两点间最短途径floyd算法及其使用);
(3)拓扑排序算法及使用;
(4)要害途径算法及使用。
(七)查找
1、查找的根柢概念
2、次序查找法及其功能分析
3、减半查找法及其功能分析
4、二叉排序树及其功能分析
5、平衡二叉树界说及其变换办法
6、b-树及其根柢操作、b+树的根柢概念
7、散列(hash)表规划及其查找办法
8、常用查找算法的分析及使用
(8)内部排序
1、排序的根柢概念
2、刺进排序
(1)直接刺进排序;
(2)减半刺进排序。
3、起泡排序(bubble sort)
4、简略选择排序
5、希尔排序(shell sort)
6、快速排序
7、堆排序
8、二路归并排序(merge sort)
9、基数排序
10、各种内部排序算法的分析与比照
11、内部排序算法及使用
(九)算法方案有些
1、递归与分治战略、贪心算法、动态方案
2、线性方案与网络流
3、根据实践使用疑问,能运用数据规划与算法的常识处置非数值核算疑问的数据笼统和算法方案,且可以对算法进行根柢的时刻凌乱度和空间凌乱度分析。
重视“济研”大众号,专心于济大考研。
回来搜狐,查看更多
责任修改:
评论