排序的最优算法;

排序的最优算法;


相关考题:

采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为O(n2n)。() 此题为判断题(对,错)。

n个元素排序问、如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到____的运行时间才是代价最优的。 A、O(logn)B、O(n)C、O(nlogn)D、O(n^2)

33、关于“内排序”算法和“外排序”算法,下列说法不正确的是_____。A.“内排序”算法通常是内存中数据排序常用的算法,而“外排序”算法通常是大规模数据排序常用的算法B.“内排序”算法由于内存排序应用的频繁性,所以算法要考虑用尽可能少的步骤,而“外排序”算法由于要利用磁盘保存中间结果,所以算法主要考虑尽可能少的读写磁盘C.无论是“内排序”算法,还是“外排序”算法,都需要考虑读写磁盘的代价问题D.对一组需要排序的数据,能应用“内排序”算法时,尽量不用“外排序”算法

1、对于较大规模的数据而言,以下哪一种算法的效率最低? (单选)A.选择排序算法B.快速排序算法C.冒泡排序算法D.归并排序算法

()冒泡排序算法是稳定排序算法。

1、对于较大规模的数据而言,以下哪一种算法的效率最低?A.选择排序算法B.快速排序算法C.冒泡排序算法D.归并排序算法

关于“内排序”算法和“外排序”算法,下列说法不正确的是_____。A.无论是“内排序”算法,还是“外排序”算法,都需要考虑读写磁盘的代价问题B.“内排序”算法通常是内存中数据排序常用的算法,而“外排序”算法通常是大规模数据排序常用的算法C.“内排序”算法由于内存排序应用的频繁性,所以算法要考虑用尽可能少的步骤,而“外排序”算法由于要利用磁盘保存中间结果,所以算法主要考虑尽可能少的读写磁盘D.对一组需要排序的数据,能应用“内排序”算法时,尽量不用“外排序”算法

存在I/O复杂性最优的外存排序算法

对于较大规模的数据而言,以下哪一种算法的效率最低? (单选)A.选择排序算法B.快速排序算法C.冒泡排序算法D.归并排序算法