全部知识点
第2261题
当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
第2262题
用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。
第2263题
设无向图的顶点个数为n，则该图最多有（ ）条边。
第2264题
在一个无向图中，所有顶点的度数之和等于所有边数2倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
第2265题
下列哪一种图的邻接矩阵是对称矩阵？（ ）
第2266题
从邻接矩阵 
可以看出，该图共有（ ）个顶点。
第2267题
2题中的邻接矩阵A，如果是有向图，该图共有（ ）条弧。
第2268题
2题中的邻接矩阵A，如果是无向图，该图共有（ ）条边。
第2269题
下列说法不正确的是（ ）
第2270题
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图从a出发进行深度优先遍历，得到的顶点序列正确的是（ ）
第2271题
对题11中的无向图G=(V,E)从a出发进行广度优先遍历，得到的顶点序列正确的是（ ）
第2272题
在无向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的（ ）
第2273题
在有向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的（ ）
第2274题
在图采用邻接矩阵存储时，Prim 算法的时间复杂度为（ ）
第2275题
求解Floyd算法的时间复杂度为（ ）
第2276题
任何一个无向连通图的最小生成树（ ）
第2277题
构造连通网最小生成树的两个典型算法是（ ）
第2278题
树中的结点和图中的顶点就是指数据结构中的数据元素。（ ）
第2279题
在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（ ）
第2280题
有e条边的无向图，在邻接表中有e个结点。（ ）
