（填空题）
通过拓扑排序能够得到拓扑序列的图一定是一个（）的图。
正确答案
答案解析
略
相似试题
（简答题）
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
（填空题）
对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。
（单选题）
对二叉排序树得到的关键字升序序列的遍历是（）
（填空题）
要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。
（简答题）
已知无回路的有向图G=（V，E），其中，V={a，b，c，d，e}，E={，，，，，}，请首先画出该有向图，然后写出该图的任意一个拓扑序列。
（简答题）
若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={， ，，，，}，则G的拓扑序列有哪些？（写出结论即可）
（单选题）
若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。
（单选题）
对具有n个元素的序列采用插入排序法进行排序，排序总趟数为（）。
（判断题）
对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。
