数据结构
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()
此题为判断题(对，错)。
正确答案：正确
第2题：
已知有向图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
B.d，a，b，c，e
C.a，b，d，c，e
D.a，b，c，d，e
答案：D
解析：
第3题：
拓扑排序 名词解释
参考答案：由某个集合上的偏序集得到该集合上的一个全序,这个操作叫做拓扑排序。
第4题：
下列4种排序中，不属于内排序方法的是（）。
- A、归并排序
- B、堆积排序
- C、拓扑排序
- D、快速排序
正确答案:C
第5题：
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
正确答案:拓扑排序的主要功能是检测一个有向图中是否存在回路。对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列不一定惟一。
第6题：
下面哪个序列不是此图的一个拓扑排序()
A.ebfgadch
B.aebdgfch
C.adchebfg
D.Aedbfgch
正确答案：C
第7题：
下列不属于内部排序的算法是()。
A.归并排序
B.拓扑排序
C.树型排序
D.折半插入排序
B.拓扑排序
C.树型排序
D.折半插入排序
答案：B
解析：
归并排序、树型排序、折半插入排序属于内部排序算法，拓扑排序不属于内部排序算法。
第8题：
拓扑排序算法仅适用于有向无环图。()
参考答案：错误
第9题：
通过拓扑排序能够得到拓扑序列的图一定是一个（）的图。
正确答案:有向无环
第10题：
有回路的图不能进行拓扑排序。
正确答案:正确