题目内容

若对n个元素进行直接选择排序,则进行任一趟排序的过程中,为寻找最小值元素所需要的时间复杂性为( )。

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

查看答案
更多问题

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

答案查题题库