单项选择题
假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()。
A. 1, 3, 5, 7, 9, 12
B. 1, 3, 5, 9, 7, 12
C. 1, 5, 3, 7, 9, 12
D. 1, 5, 3, 9, 12, 7
点击查看答案
相关考题
-
单项选择题
在对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) -
单项选择题
在对n个元素进行简单选择排序的过程中,需要进行()趟选择和交换。
A. n
B. n+1
C. n-1
D. n/2
