题目内容

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

若对n个元素进行归并排序,则进行归并的趟数为( )。

A. n
B. n-1
C. n/2
D. élog2nù

答案查题题库