（填空题）
拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。
正确答案
答案解析
略
相似试题
（单选题）
对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
（单选题）
在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面（）答案解释最合理。
（单选题）
在寻找n个元素中第k小元素问题中，若使用快速排序算法思想，运用分治算法对n个元素进行划分，应如何选择划分基准？下面（）答案解释最合理。
（单选题）
在寻找n个元素中第k小元素问题中，如使用快速排序算法思想，运用分治算法对n个元素进行划分，应如何选择划分基准？下面（）答案解释最合理。
（简答题）
如果只想得到一个序列中第k个最小元素之前的部分排序序列，最好采用什么排序方法？为什么？对于序列{57，40，38，11，13，34，48，75，25，6，19，9，7}，得到其第4个最小元素之前的部分序列{6，7，9，11}，使用所选择的排序算法时，要执行多少次比较？
（多选题）
如果待排序序列中两个数据元素具有相似的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的，（）就是不稳定的排序算法。
（判断题）
常用的排序算法中冒泡法是对选择排序法的改进。
（判断题）
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
（简答题）
以单链表为存储结构，写一个直接选择排序算法。
