网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）
参考答案
更多 “堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）” 相关考题
考题
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
考题
下列叙述中正确的是()A.一个算法的空间复杂度打,则其时间复杂度也必定大B.一个算法的空间复杂度大,则其时间复杂度也必定小C.一个算法的时间复杂度大,则其空间复杂度也必定小D.算法的时间复杂度与空间复杂度没有直接相关
考题
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
考题
单选题堆排序最坏情况下的时间复杂度为（ ）。A
O（n1.5）B
O（nlog2n）C
O（n(n-1)/2）D
O（log2n）
热门标签
最新试卷