对于一个具有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。
判断题查看答案
以单链表为存储结构,写一个直接选择排序算法。
简答题查看答案