首页/ 题库 / [多选题]●以关键字比较为基础的排序算法在最坏情况的答案

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)

多选题
2022-07-12 00:27
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
查看答案

正确答案
AA

试题解析
【解析】归并排序(merge sort),是把待排序的文件分成n个已排序的子文件,将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n),所需的辅助存储空间是O(n),该算法采用的设计方法是分治法。

标签:
感兴趣题目
相关题目
快速排序算法在最坏情况下的时间复杂度为( )。
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()
在对n个元素进行冒泡排序的过程中,最坏情况下的时间复杂度为 ( )。
当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( )
并行算法的-------为求解相应问的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问的运行时间
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
蛰对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。【考点2数据结构】
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)
在最坏情况下,下列排序方法中时间复杂度最小的是
在最坏情况下,下列排序方法中时间复杂度最小的是______。
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
在最坏情况下,堆排序的时间复杂度是( )。
在最坏情况下,堆排序的时间复杂度是()。
快速排序在最坏情况下的时间复杂度是( )。
广告位招租WX:84302438

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