填空题

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

正确答案

来源:www.examk.com

答案解析

相似试题
  • 对于一个具有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。

    判断题查看答案

  • 以单链表为存储结构,写一个直接选择排序算法。

    简答题查看答案