● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A. 包含回路B. 是强连通图C. 是完全图D. 是有向树
对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。() 此题为判断题(对，错)。
下列不属于内部排序的算法是()。A.归并排序B.拓扑排序C.树型排序D.折半插入排序
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。A、非连通图B、强连通图C、连通图D、完全图
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
通过拓扑排序能够得到拓扑序列的图一定是一个（）的图。
下列4种排序中，不属于内排序方法的是（）。A、归并排序B、堆积排序C、拓扑排序D、快速排序
对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）A、nB、n+1C、n-1D、n+e
对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。
拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
下列有关海图可靠性方面的说法中，何者正确（）A、新版海图一定是可靠的B、新图一定都是可靠的C、新购置的海图一定是可靠的D、以上都错
单选题对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）AnBn+1Cn-1Dn+e
判断题对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。A对B错
单选题下列有关海图可靠性方面的说法中，何者正确（）A新版海图一定是可靠的B新图一定都是可靠的C新购置的海图一定是可靠的D以上都错
单选题下列4种排序中，不属于内排序方法的是（）。A归并排序B堆积排序C拓扑排序D快速排序
填空题通过拓扑排序能够得到拓扑序列的图一定是一个（）的图。
问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
单选题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。A非连通图B强连通图C连通图D完全图
判断题拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序A对B错
单选题下列有关海图可靠性方面的说法中，哪一个正确（）。A新购置的海图不一定是可靠的B新版海图一定是可靠的C新图一定是可靠的D新购置的海图一定是可靠的