首页/ 题库 / [单选题]若需要在O(nlog2n)的时间内完成对的答案

若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。

单选题
2021-12-31 05:09
A、快速排序
B、堆排序
C、归并排序
D、直接插入排序
查看答案

正确答案
C

试题解析

感兴趣题目
下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)
对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()
堆排序是(54)类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。
下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
快速排序的记录移动次数(37)比较次数,其总执行时间为O(nlog2n)。
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。
Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。对于多关键字而言,(34)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(35)。
在排序子句中,排序依据列的前后顺序是否重要?ORDER BY C1,C2子句对数据的排序顺序是什么?
在排序子句中,排序依据列的前后顺序是否重要?ORDER BY C1,C2子句对数据的排序顺序是什么?
相关题目
Excel对数据进行排序操作时,必须在“排序”对话框中指定( )。
下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。
在Excel中,对数据表进行排序时,在"排序"对话框中最多能够指定的排序关键字为______。
如果对 n 个元素进行直接选择排序,则进行一趟排序过程中,为寻找最小值元素所需要的时间复杂度为【 】。
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( )
若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
对数据进行排序时,排序操作会影响到其他相邻列,如果排序数据列与相邻列之间插入()再进行排序操作,就不会对相邻列产生影响。
将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
在Excel中,对表格中的数据进行排序可通过()或排序工具按钮进行。
在Excel中,对工作表的数据进行一次排序,对排序关键字的要求是()。
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。
在Excel表格中单击工具栏中的升序排序或降序排序按钮,可以完成简单的排序。
在Excel表格中单击工具栏中的升序排序或降序排序按钮,可以完成简单的排序。
已知12个数据元素为34,76,45,18,26,54,92,60,25,37,03,78,对该数据按从小到大排序,若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为( )。
若只要表格中一列数据排序,其他数据不动,可以在排序之前选取()。
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
广告位招租WX:84302438

免费的网站请分享给朋友吧