题目内容

在对n个元素进行直接选择排序的过程中,在第i趟需要从( )个元素中选择出最小值元素。

A. n-i+1
B. n-i
C. i
D. i+1

查看答案
更多问题

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

答案查题题库