错因： 没有思路   求树节点n0个数，和这种题一样 n   =    n0+   n1+   n2 +   n3. n-1=0*n0+1*n1+2*n2+3*n3...

分块查找中，关键字等于索引值也要向块内继续查找 总是在块内查找到，才算查找成功  

GPT： 从 sum 的构造方式可以看出，这是一个等差数列（1，2，3，...，i）的和。我们知道等差数列的和可以用公式 (i*(i+1))/2 来计算。所以当 sum 第一次大于或等于 n 时，可以近似认为 (i*(i+1))/2 >= n。 解这个不等式，得到 i^2 + i -...

GPT： 外层循环的次数可以计算为约 log2(n)，这是因为 k 以2的幂次增长，直到达到 n。 内层循环对于每个 k 值都执行 n 次。 因此，这段代码的总体时间复杂度是外层循环的次数乘以内层循环的次数，即 O(n log n)。 总结： ①循环变量每次递增原来的2倍：幂次增长&...

背过 图的深度优先遍历类似于二叉树的（先序遍历 ）

邻接表整体仍然被认为是链式存储结构。这是因为邻接表的主要特点在于它使用链表来存储顶点的邻接点信息

在无向图中定义顶点vi​与vj​之间的路径为从vi​到vj​的一个顶点序列（A）

有向图度：入度和出度是相等的，刚好等于弧的条数 è 一条边，为一个节点贡献一个入度的同时，肯定也为另一个节点贡献一个出度    ==> 有向图入度和出 度相等。 ==>有向图顶点的度等于入度和出度之和。  ...

  D： 完全图是指一个图中的任意两个顶点之间都存在一条边。 A. 连通分量是无向图中的极大连通子图   C. 在一个有向图的拓扑序列中若顶点a在顶点b之前， 则图中必有一条弧<a,b>×   ...

错因：看错题目了，以为是深度优先搜索（选A） 广度优先搜索（选B）

最小生成树不唯一，但最小生成树的权值之和肯定是最小 的

A 简单路径：是指一条路径中没有重复顶点的路径——与顶点的度概念不同 C 与该顶点连通的顶点数：连通顶点指的是从一个顶点可以通过一系列边到达的其他顶点——与顶点的度概念不同

最后一步： sum = __ + 10; 10++; while(11 <= 10)

for(x=30, y=0; x>=10, y<10; x--, y++) > 逗号表达式，最右侧表达式的值才是逗号表达式的值   x=30 y=0 -> x=14 y=3 x=14 y=3 -> x=6 y=6 x=6 y=6 -> x...

错因：脑子迷糊了 数组元素做题的时候写成 [0 1 2 3 4 5 6]了 int. [6]的数组 ，多写了一个6 ——应该是[0 1 2 3 4 5]

#include <stdio.h> int main() {    int i;     for(i = 0; i <-1; i++);     printf("%d", ...

一个连通图的生成树是一个      极小连通子图       ，它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

一个图的    邻接矩阵     表示法是惟一的。 图有这些表示方法：

一定可以判断存在环路的方法：DFS、拓扑排序 存在争议的方法：BFS、关键路径

边 为∞或0表示顶点不邻接 边为非∞或0表示顶点邻接   不邻接为∞出现在有权值图中 不邻接为0出现在无权值图中