设G为具有N个顶点的无向连通图，则G至少有（）条边。

填空题设G为具有N个顶点的无向连通图，则G至少有（）条边。

1.填空题对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。

2.填空题在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。

3.填空题有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。

4.填空题对二叉链表的访问只能从（）指针开始.若二叉树为空，则（）=NULL。

5.填空题每个二叉链表的访问只能从（）结点的指针.该指针几有标识二叉链表的作用。

6.填空题二叉树通常有（）存储结构和（）存储结构两类存储结构。

7.填空题具有n个结点的完全二又树的深度为（）。

8.填空题满二叉树卜各层的结点数以达到了二叉树可以容纳的（）。满二叉树也是（）二又树.但反之不然。

9.填空题对任何二又树.若度为2的结点数为n2：，则叶子数n0=（）。

10.填空题深度为k（k>=1）的二叉树至多有（）个结点.