答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对n个数进行排序哪种算法其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排

对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()

A.快速排序

B.希尔排序

C.堆排序

D.选择排序

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序

答案解析
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序

答案解析
对n个基本有序的整数进行排序若采用插入排序算法则时间和空间复杂度分别为（62）；若采用快速排序

答案解析
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花

答案解析
对N个数排序最坏情况下时间复杂度最低的算法是()排序算法

答案解析
以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码请问它的平均时间复杂度是多少()A.O(n

答案解析
下面算法是实现对n个整数的序列进行选择排序其中序列的“长度”n为问题的规模。该算法的时间复杂度

答案解析