图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的。

如果任意两个顶点之间都能够连通，则称此无向图为连通图。

kruskal挑边 Prim算法是采用从点方面考虑来构建MST的一种算法，Prim 算法在稠密图中比Kruskal优，

1/2*1+1/3*2+1/6*3=5/3

外部节点指的是叶子节点，非叶子节点就是内部节点。

里面的for循环执行n次，外层循环log以2为底n次

上三角矩阵从第一行开始元素数量依次是：12，11，10，9，8，7，6，5，4，3，2，1，m6,6表示上三角区域的第6行第1个，所以m6,6为第51个元素，占数组位置为a[50]。

根据完全二叉树的性质，最后一个分支结点的序号为 ë n/2 û = ë 768/2 û =384 ，故叶子结点的个数为 768-384=384 。 【另解 1 】 由二叉树的性质 n=n0+n1+n2 和 n0=n2+1 可知， n=2n0 - 1...

c语言中标识符是由字母（A-Z,a-z）、数字（0-9）、下划线“_”组成，并且首字符不能是数字，但可以是字母或者下划线。

完全二叉树的结点个数最多 第1层:1 第2层:2 第3层:4 第4层:8 第5层:16 第6层:32（ 8 个叶结点+24个度为2的节点 ） 第7层:48 （ 24个度为2的节点的子节点 ） 相加为111个

A.print!=printf,记住这是C语言，不算关键字,所以可以选择 B.D只能字母数字下划线，其他符号不行 C中的while为关键字，不可用作标识符

将树转成二叉树： 1.将结点的孩子放在左子树 2.将结点的兄弟放在右子树

11.0/3+0.5是一个4.16666……

在运算符中／和％的优先级比＋要高%优先级笔/高。另外，％只适用于int型。/运算符对于实型做除法运算，对于整型做取整运算。所以8%3/4=（8%3）/4=2/4取整数=0

前序序列和中序序列的关系相当于以前序序列为入栈次序，以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树，所以题意相当于“以序列 a,b,c,d 为入栈次序，则出栈序列的个数为？”，对于 n 个不同元素进栈，出栈序列的个数为 =14 。

答案C中，数组长度不可以动态定义

(2+3)*3+(4+5)*2+6+7=46 你可以这样想，（Cn）*3+(Bn)*2+(An),Cn越小，Bn越小，值就越小

#define N 10,是预编译过程，在编译前会把所有的N替换成10

对于已定义的数组a[M][N]，数组元素的正确引用必须满足行下标小于M，列下标小于N，且为正整数。

函数返回值的类型是由函数首部定义的类型决定。 函数返回值应与首部定义的类型一致，如若不一致，则自动将返回值强制转换为函数首部定义的类型。 没有定义类型时默认为int型。