6个顶点的无向图成为一个连通图至少应有边的条数是（）。

填空题6个顶点的无向图成为一个连通图至少应有边的条数是（）。

1.填空题有n个顶点的图采用邻接矩阵表示，则该矩阵的大小为（）。

2.填空题用冒泡排序法对序列{18，16，14，12，10，8}从小到大进行排序，需要进行的比较次数是（）。

3.填空题接表表示图进行广度优先遍历时，为实现算法通常采用的辅助结构是（）。

4.填空题初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（）。

5.填空题叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树（）。

6.填空题若某完全二叉树的深度为h，则该完全二叉树中具有的结点数至少是（）。

7.填空题若二叉树中度为2的结点有15个，度为1的结点有10个，则叶子结点的个数为（）。

8.填空题有n个叶子的哈夫曼树的结点总数为（）。

9.填空题如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的（）。

10.填空题深度为h的满二叉树所具有的结点个数是（）。