我觉得最简单的理解n-(i-1)就是：既然在位置 i 处插入一个元素，那么就要将位置 i 处的元素以及后面的每一个元素向后移动一位，n-i是 i 后面的元素个数，算上 i 还要加1，所以是n-i+1，即为 n-(i-1) 注：这道题是让求时间复杂度，这种少 1，多 1的细节并不影响...

三元组，十字链表，邻接表，不是邻接矩阵

strlen在计算数组长度的时候是遇到‘\0’时计算就停止，如果不在字符数组后面加上‘\0’，那么strlen就会一直计算下去，直到遇到内存中的’\0’，才停止计算，且strlen是不把\0作为字符算进去的。

无向图边数的两倍等于各顶点度数的总和

no

else总是与它上面的最近的未配对的if配对

插入：n/2 删除：（n-1） /2

线性结构，长度

1开始n✖️n➕1

LinkList Sort(LinkList head){ LNode *p,*q; ElemType temp; if (head->next == NULL || head->next->next == NULL)      ...

（rear-front+m）%m

根节点关键字最少 1 个，根节点有两个孩子，每个孩子关键字最少 ceil(5/2) - 1 = 2 个，所以关键字个数最少是 1 + 2 *2 = 5 个。

分区间

从大到小调整  

叶子结点数 = 总度数+1 - 非叶子结点总数，

孩子链五次树中，每个结点有五个指针，要么指向孩子结点要么为空， 那么总指针数为：5n，孩子指针数为：n-1（即边数） 所以，空指针数为5n-(n-1) = 4n+1

k为n0的结点数,k-1就为n2的结点数,又因为非叶子结点都有两个子节点所以不存在n1的结点数所以n=2k-1

叶子结点数等于双分支结点数+1

  当节点数n为奇数，无度为1的节点；节点n为偶数，有一个度为1的节点；

3除2向上取整得分支数为2，每个结点关键字最少为2-1，所以关键字最少为二的五次方➖1