网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。
A．插入
B．归并
C．基数
D．选择
参考答案
更多 “ 堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。A．插入B．归并C．基数D．选择 ” 相关考题
考题
关于排序算法的以下说法，错误的是()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
O（n²）和O（1）B
O（nlogzn）和O（1）C
O（nlog₂n）和O（n）D
O（n²）和O（n）
热门标签
最新试卷