题目内容

若对n个元素进行堆排序,则在由初始堆进行每趟排序的的过程中,共需要进行( )次筛运算。

A. n+1
B. n/2
C. n
D. n-1

查看答案
更多问题

若对n个元素进行堆排序,则每次进行筛运算的时间复杂性为( )。

A. O(1)
B. O(log2n)
C. O(n2)
D. O(n)

在对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

答案查题题库