07 2019 档案
摘要：线性表可以是空表，树可以是空树，但图G(Graph)不可以是空图。就是说，图中不能一个顶点也没有，图的顶点集V(Vertex)一定非空，但边集E(Edge)可以为空，此时图中只有顶点而没有边。 若一个图有n个顶点，并且边数小于n-1，则此图一定是非连通图。 若一个图有n个顶点，并且有大于n-1条边，
阅读全文
摘要：(ElemType*)malloc(sizeof(ElemType)*InitSize); 此函数是一个指针型函数，返回的指针指向该分配域的开头位置。 树 树的性质 树中的结点数 = 所有结点的度数 + 1 度为m的树中第i层上至多有**$m^{i-1}$**个结点(i>=1) 高度为h的m叉树至多
阅读全文
摘要：|分类|排序算法|改进思路|最好情况|平均时间复杂度|最坏情况|空间复杂度|稳定性| | | | | | | | | | |插入排序|直接插入排序|基本排序方法|$O(n)$|$O(n^2)$|$O(n^2)$|$O(1)$|稳定| ||折半插入排序|确定有序序列的插入位置|$O(nlog_2n)$
阅读全文
摘要：**平均查找长度(ASL, Average Search Length)：**在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字比较次数的平均值，（即 $ASL=\sum查找概率*比较次数$）（一般为等概率1/n） **静态查找表：**查找表的操作无需动
阅读全文