无向图：最多：n*(n-1)/2；无向连通图：最少：n-1 有向图：最多：n*(n-1)     ；

错因： 1. 快速排序 找到一个基准，左边比他小，右边比他大。做找序列的时候，没有保证右边 都比他大，左边都比他小。 2. 没有理解"对尚未确定最终位置的所有元素进行一遍处理称为一“趟”的意思  5，2，16，12，28，6...

已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是          。  无权值，将i行的所有元素的值置为0；若有权值表示的邻接矩阵，就置为infinite;

 for(i=1;i<=3;sum++) sum+=i; >>> 没看到for循环参数3不是循环变量自增 ——循环变量没有自增，死循环

选D. O(max(m, n)) 这里的O(max(m, n)),实质是O(m + n - 1)。由于是时间复杂度，只取较大次数者（m、n次数都是1，那么只取较大者），故O(max(m, n)) 情况：链表1：1 3 5 7  链表2：2 4 6 8 10 链表1和链表...

错因：B和C都没有遍历出快速排序结果序列，就选了B 现在看B： 2,7,5,6,4,3,9  × 2,7,5,6,4,3,9  × 2,7,5,6, 4,3,9  × 2,7,5,6,4,3, 9&...

goodnotes P43

如果我们写for(表达式1;;表达式3)，即在循环条件的位置留空，这可以被理解为for(表达式1;1;表达式3)。 因为在C/C++中，空条件在for循环中被视为永远为真（类似于写入1，因为非零值被视为真）。 请注意，这样的循环，如果没有在循环体中适当地使用break，将会成为无限循环。

x 的值每次都乘以 2，直到达到 n(/2)。看 n(/2) 是如何逐渐接近 x 的，就可以发现这实际上是一个对数的过程。 比如，如果 n 是 64，那么 x 的变化过程是 2, 4, 8, 16, 32（这实际上是一个对数的过程） 这个过程中迭代的次数就是以 2 为底 n(/2) 的对数...

8,15,10,21,34,16,12  ——数组 1  2   3  4    5  6   7   ——下标 删除...

在函数的说明和定义时若没有指出函数的类型，则系统自动地认为函数的类型为整型。 别填<int>

矩阵下标： 12 + 11 + 10 + 9 + 8 + 1 = 51    // +1是第六行第一个数的列标就为6 51 - 1 = 50  // 数组下标为矩阵下标 - 1 错因： 第六行加的不是1，加成了6，以为第六行第六列的数前边...

>>> 新插入的只管上升，没有上升后再和上 升位置后的孩子节点比较大小的下坠环节。 >>> 和父节点对比：⌊i / 2⌋   -----------------------...

错因：审题错误，第二题让画出图形，自己写的是遍历的序列

在 C 和 C++ 中，如果函数的声明中指定了返回类型，但函数体中没有 return 语句，那么函数的返回值是未定义的。 这通常被视为错误的编程实践，因为它可能导致不可预测的行为。 如果函数的返回类型是 void，那么函数不需要返回任何值。

这里的对角矩阵，就是三对角矩阵，就是梭型矩阵 公式：第 2i + j - 2个元素          数组下标 2i + j - 3

外排，姑且放置 做到的题进行了解，做不到的题，对知识进行了解。 不深入看内容，不深入看题。

while (k > 1) 循环条件是大于，没有等于。当2000 经过多次右移，变成1的时候，就已经不再满足循环条件了。

C 库函数 void *realloc(void *ptr, size_t size) 尝试重新调整之前调用 malloc 或 calloc 所分配的 ptr 所指向的内存块的大小。 参数 ptr ...

错因：没注意前三个数有序