DataStructure
蕴玉山辉,怀珠川媚
这个作者很懒,什么都没留下…
展开
-
埃氏筛法求质数
复杂度仅有O(nlognlogn)的埃氏筛法:C语言代码:#include<stdio.h>int main(void){ int a[10001]; int i,j; for(i=1;i<=10000;i++){ a[i] = 0; } a[0] = a[1] = 1; for(i=2;i<=10000...原创 2019-10-16 00:29:12 · 325 阅读 · 0 评论 -
数据结构——遍历图总结(中国大学mooc)
//邻接表DFSvoid Visit(Vertex V){ printf("正在访问结点%d\n",V);}//Visited[]全局变量,初始时全部置为falsevoid DFS(LGraph Graph,Vertex V,void(*Visit)(Vertex)){ PtrToAdjVNode W; Visit[V]; Visited[V] = true...原创 2019-08-20 20:15:03 · 266 阅读 · 0 评论 -
数据结构——最短路径算法总结(中国大学mooc)
//无权图单源最短路径//BFS//dist[W]:S到W最短距离//path[W]:S到W路上经过的某顶点//dist与path全部初始化为-1void Unweighted(LGraph Graph,int dist[],int path[],Vertex S){ Queue Q; Vertex V; PtrToAdjNode W; Q = Creat...原创 2019-08-20 21:26:58 · 461 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期末考试(含答案)
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期末考试(含答案)判断题1-1 对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。 (2分)1-2 NlogN2和NlogN具有相同的增长速度。 (2分)1-3 采用平方探测冲突解决策略(hi(k)=(H(k)+i2)%11, 注意:不是±i2),将一批散列值均等于2的对象连续插入一...原创 2019-09-03 15:39:00 · 23956 阅读 · 7 评论 -
数据结构——建立图总结(中国大学mooc)
typedef struct GNode *PtrToGNode;//定义指向结点的指针//定义结点结构struct GNode{ int Nv;//顶点数 int Ne;//边数 WeightType G[MaxVertexNum][MaxVertexNum];//存储邻接矩阵的数组 DataType Data[MaxVertexNum];//存储顶点的数据...原创 2019-08-17 21:46:04 · 243 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试(含答案)
写在前面判断题1-1在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (3分)1-2算法可以没有输入,但是必须有输出。 (2分)1-3已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能是中序遍历结果。 (3分)1-4若一棵平衡二叉树的所有非叶结点的平衡因子都是0,则其必为完美二叉树。(3分)1-5一棵有124个结点的完全二叉树,其叶结...原创 2019-07-25 17:21:31 · 3383 阅读 · 1 评论