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

题目内容 (请给出正确答案)
名词解释题
拓扑排序

参考答案

参考解析
解析: 暂无解析
更多 “名词解释题拓扑排序” 相关考题
考题 拓扑排序 名词解释

考题 拓扑排序算法仅适用于有向无环图。()

考题 对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。() 此题为判断题(对,错)。

考题 下面哪个序列不是此图的一个拓扑排序()A.ebfgadchB.aebdgfchC.adchebfgD.Aedbfgch

考题 已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序A.a,d,c,b,e B.d,a,b,c,e C.a,b,d,c,e D.a,b,c,d,e

考题 下列不属于内部排序的算法是()。A.归并排序 B.拓扑排序 C.树型排序 D.折半插入排序

考题 拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?

考题 通过拓扑排序能够得到拓扑序列的图一定是一个()的图。

考题 下列4种排序中,不属于内排序方法的是()。A、归并排序B、堆积排序C、拓扑排序D、快速排序

考题 有回路的图不能进行拓扑排序。

考题 拓扑排序

考题 对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

考题 对于一个有向图,不用拓扑排序,如何判定图中是否存在环?

考题 有回路的有向图不能完成拓扑排序。

考题 对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。

考题 拓扑排序算法是通过重复选择具有()个前驱顶点的过程来完成的。

考题 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序

考题 拓扑排序是指结点的值是有序排序的。

考题 有向图G可拓扑排序的判别条件是()。

考题 判断题拓扑排序是指结点的值是有序排序的。( )A 对B 错

考题 单选题下列4种排序中,不属于内排序方法的是()。A 归并排序B 堆积排序C 拓扑排序D 快速排序

考题 填空题通过拓扑排序能够得到拓扑序列的图一定是一个()的图。

考题 问答题拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?

考题 填空题有向图G可拓扑排序的判别条件是()。

考题 判断题有回路的图不能进行拓扑排序。A 对B 错

考题 填空题拓扑排序算法是通过重复选择具有()个前驱顶点的过程来完成的。

考题 判断题拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序A 对B 错