求解最短路径的Floyd算法的时间复杂度为( )。

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为( ) 。

设无向图G中的边的集合E={（a,b），（a,e），（a,c），（b,e），（e,d），（d,f），（f,c）},则顶点a出发进行广度优先遍历可以得到的一种顶点序列为（）

用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关，这样的说法正确吗？

用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是 （）

对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下：

现有1G数据需要排序，计算资源只有1G内存可用，下列排序方法中最可能出现性能问题的是____。

以下程序段的输出结果是

若有以下定义和语句：