设 一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。

不能所字符串“Good!”存放到数组 s 中的代码是（）

下面关于串的叙述中，哪一个是不正确的？（ ）

（）的遍历仍需要栈的支持

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。

下列AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。

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

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

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

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