在对n个元素进行堆排序的过程中,时间复杂性为( )。
A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
在对n个元素进行堆排序的过程中,空间复杂性为( )。
A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为( )。
A. 3, 5, 7, 9, 12, 10, 15, 1
B. 3, 5, 9, 7, 12, 10, 15, 1A 3, 7, 5, 9, 12, 10, 15, 1 B 3, 5, 7, 12, 9, 10, 15, 1