HNGS04290724的博客

插入排序：直接插入排序：时间复杂度为：O(n^2),空间复杂度为：O(1)，是稳定排序折半插入排序：时间复杂度为：O(n^2),空间复杂度为：O(1)，是稳定排序希尔排序：当n趋向于无穷的时候为O((log2n)^2),空间复杂度为:O(1),不是稳定排序。只能用于顺序存储结构。n越大越好。在序列接近有序的情况下，直接插入排序要优于折半插入排序，折半插入排序要求存储结构必须是线性表交换排序：冒泡排序：时间复杂度为O(n^2），空间复杂度为O(1），是稳定排序，可以用于链式结构，比直接插入排序要差

邻接多重表是无向图和无向网的特有，十字链表是有向图有向网特有的。

logN的增长速度，小于N的0.5次方答案选A

节点的度：一个节点含有子树的个数就是该节点的读。叶节点：度为零的节点就是叶节点节点的祖先：从根到该节点的路径上所有节点都是节点的祖先子孙：以该节点为根的子树中，任一节点都称为该节点的子孙森林：由m棵互不相交的树的集合成为森林满二叉树：一棵深度为k，且有2^k-1 (2的k次方减一)个节点称之为满二叉树完全二叉树：完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树二叉树的性质：在非空二叉

线性表可以用顺序表实现，也可用链表实现。顺序表的特点：1、逻辑上相邻的数据元素，其物理次序也是相邻的。2、线性表的顺序存储结构是一种随机存取的存储结构------------------------------顺序表的存储结构--------------------------------#define MAXSIE 100typedef struct{ int *data; int length;}SqList ;#data 可以任何是自定义的数据类型。...

100分，冲冲冲！算法必须具备5个方面：有穷性，确定性，可行性，输入，输出算法评价的4个方面：正确性，可读性，健壮性，高效性。衡量算法效率的两种方法：事前分析发和事后统计法。常见的时间复杂度按数量级递增排列依次为：常数阶<对数阶<线性阶<线性对数阶<平方阶<立方阶<k次方阶<指数阶。时间复杂度的计算去把PTA上面的作业题和配套的习题集做完就行。空间复杂度和时间复杂度的分析一样。重点掌握时间复杂度的分析。...

第八章插入排序：直接插入排序：void InsertSort(SqList &L){ for(int i =2;i<=L.length;i++) { if(L.r[i].key<L.r[i-1].key) { L.r[0]=L.r[i]; L.r[i]=L.r[i-1]; for(int j =i-2;L.r[j]>L.r[0];j--)

算法的五个重要特性和4个基本标准一个算法必须满足5大特性：1、有穷性：一个算法必须执行有穷步后结束、2、确定性：对于每种情况下所应执行的操作，在算法中都应该有确切的规定，不会产生二义性，使得算法的执行者和阅读者都能明确其含义以及如何执行。3、可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现4、输入：一个算法应该有0个、一个或多个输入。5、输出：一个算法应该有一个或多个输出。评价算法的优劣应该从以下几个方面：1、正确性：你的算法一定是正确的。2、可读性：你的算法一定易