网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

1、可以进行拓扑排序的图一定是（）。

A．连通图

B．带权连通图

C．无回路的图

D．无回路的有向图

参考答案和解析
无回路的有向图
更多 “1、可以进行拓扑排序的图一定是（）。A．连通图B．带权连通图C．无回路的图D．无回路的有向图” 相关考题
考题 ● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点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条边的无向图，进行拓扑排序时，总的时间为（）A nB n+1C n-1D n+e
查看答案
考题 判断题对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。A 对B 错
查看答案
考题 单选题下列有关海图可靠性方面的说法中，何者正确（）A 新版海图一定是可靠的B 新图一定都是可靠的C 新购置的海图一定是可靠的D 以上都错
查看答案
考题 单选题下列4种排序中，不属于内排序方法的是（）。A 归并排序B 堆积排序C 拓扑排序D 快速排序
查看答案
考题 填空题通过拓扑排序能够得到拓扑序列的图一定是一个（）的图。
查看答案
考题 问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
查看答案
考题 判断题有回路的图不能进行拓扑排序。A 对B 错
查看答案
考题 名词解释题拓扑排序
查看答案
考题 单选题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。A 非连通图B 强连通图C 连通图D 完全图
查看答案
考题 判断题拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序A 对B 错
查看答案
考题 单选题下列有关海图可靠性方面的说法中，哪一个正确（）。A 新购置的海图不一定是可靠的B 新版海图一定是可靠的C 新图一定是可靠的D 新购置的海图一定是可靠的
查看答案
热门标签
最新试卷