网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
堆排序平均执行的时间复杂度（）
A．O（n）
B．O（nlog2n）
C．O（log2n）
D．O(n2）
参考答案和解析
O（nlog 2 n）
更多 “堆排序平均执行的时间复杂度（）A．O（n）B．O（nlog2n）C．O（log2n）D．O(n2）” 相关考题
考题
关于排序算法的以下说法，错误的是()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. 一个算法的空间复杂度大，则其时间复杂度必定小
考题
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
考题
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
考题
单选题堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。A
O（n²）和O（1）B
O（nlogzn）和O（1）C
O（nlog₂n）和O（n）D
O（n²）和O（n）
热门标签
最新试卷
