第i（i=1，2，…，n-1）趟从参加排序的序列中取出第i个元素，把它插入到...

填空题第i（i=1，2，…，n-1）趟从参加排序的序列中取出第i个元素，把它插入到由第0个至第i-1个元素组成的有序表中适当的位置，此种排序方法叫做（）排序。

1.填空题设图的顶点数为n，则求解最短路径的Dijkstra算法的时间复杂度为（）。

2.填空题带权连通图最小生成树的Prim算法使用图的（）作为存储结构。

3.填空题一般来说，深度优先生成树的高度比广度优先生成树的高度要（）。

4.填空题在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个（）上，才会被加入到生成树中。

5.填空题11个顶点的连通网络N有10条边，其中权值为1，2，3，4，5的边各2条，则网络N的最小生成树各边的权值之和为（）。

6.填空题n个顶点的连通无向图的生成树含有（）条边。

7.填空题在重连通图中每个顶点的度至少为（）。

8.填空题n（n﹥0）个顶点的无向图中顶点的度的最大值为（）。

9.填空题设图G=（V，E），V={1，2，3，4}，E={<1，2>，<1，3>，<2，4>，<3，4>}，从顶点1出发，对图G进行广度优先搜索的序列有（）种。

10.填空题设图G=（V，E），V={V0，V1，V2，V3}，E={（V0，V1），（V0，V2），（V0，V3），（V1，V3）}，则从顶点V0开始的图G的不同深度优先序列有（）种。