首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
A、堆排序
B、冒泡排序
C、快速排序
D、SHELL排序
时间：2022-08-11 02:44
关键词：
答案解析
A
解析：其他都不符合条件。
相关问题
下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。
快速排序算法在最坏情况下的时间复杂度为（ ）。
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
某算法的时间复杂度为O(n2),表明该算法的( )。
当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。
最新问题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( )
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
在实现下列的主存空间分配算法中，需要对空闲区按大小进行排序的算法是（）算法。
若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )
下列排序算法中，（）需要的辅助存储空间最大。
下列排序算法中，占用辅助空间最多的是（ ）。
下列各种排序算法中平均时间复杂度为O（n2）是（）
在下列排序算法中，（ ）的时间复杂度与初始排序无关。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情