- 博客(6)
- 收藏
- 关注
原创 【数据结构应用题】树的应用
1.树的结点总数等于所有结点的度数之和加1。2.T的第i(i>=1)层最多有k^(i-1)个结点。3.高度为h的T中最多有(k^h-1)/(k-1)个结点(k为树的度)。4.T的最小高度为上取整[logkv((k-1)n+1)]。5.T的最大高度为n-k+1(k为树的度)。150//树的最多结点数//树结点的数据类型typedef struct PTNode //树的结点定义(结点结构)//结点数据元素int parent;//双亲位置}PTNode;
2023-08-31 16:39:06
735
原创 【数据结构应用题】排序算法的分析和应用
令有10个归并段,每个归并段的长度分别为{2,8,10,18,23,29,36,45,55,64}关键字序列{25,20,99,16,11,1,22,26,42,17}关键字序列{25,20,99,16,11,1,22,26,42,17}关键字序列{25,20,99,16,11,1,22,26,42,17}关键字序列{25,20,99,16,11,1,22,26,42,17}磁盘I/O次数 = 2 X WPL = 1194。由于(10-1)mod(3-1) =- 1 = 1个虚段。
2023-08-26 13:40:59
311
1
原创 【数据结构应用题】图的应用
150//顶点数目的最大值//顶点的数据类型//带权图中边上权值的数据类型int vernum;//顶点数//边数//顶点信息(一维数组)//边信息(二维数组)}MGraph;150//顶点数目的最大值typedef struct ArcNode { //边结点int adjVex;//与对应头结点邻接的顶点编号//(指向下一个边结点)的指针int weight;//(可有可无)对于带权图可存储边的权值}ArcNode;
2023-08-13 22:26:21
652
原创 【数据结构应用题】栈、队列的应用
/[1]自定义变量部分 # define MaxSize 150 //定义栈中元素的最大个数 //[2]顺序栈的数据结构 typedef int Elemtype;//存放栈中元素 int top;//栈顶指针,指向栈顶位置 } SqStack;//顺序栈的简写150//[1]自定义变量部分 # define MaxSize 150 //定义栈中元素的最大个数 //[2]顺序栈的数据结构 typedef int Elemtype;//存放栈中元素 int top;
2023-07-27 17:04:55
515
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人