堆排序是选择类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是()
A: O(nlogn)和O(n)
B: O(n^2)和O(1)
C: O(n^2)和O(n)
D: O(nlogn)和O(1)
A: O(nlogn)和O(n)
B: O(n^2)和O(1)
C: O(n^2)和O(n)
D: O(nlogn)和O(1)
举一反三
- 堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )。 A: O(n*n)和O(1) B: O(nlogn)和O(1) C: O(n*n)和O(n) D: O(nlogn)和O(n)
- 堆排序是()类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是() A: 插入 B: 交换 C: 归并 D: 基数 E: 选择 F: O(n2)和O(1) G: O(nlog2n)和O(1) H: O(nlog2n)和O(n) I: O(n2)和O(n)
- 堆排序的空间复杂度是(),堆排序中构建堆的时间复杂度是()。 A: O(logn),O(n) B: O(logn),O(nlogn) C: O(1),O(n) D: O(1),O(nlogn)
- 堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )。 A: O(n2)和O(1) B: O(nlog2n)和O(1) C: O(nlog2n)和O(n) D: O(n2)和O(n)
- 选择排序的时间复杂度是( ) A: O(n^2) B: O(nlogn) C: O(n) D: O(logn)