题目内容

假定对元素序列(3, 7, 5, 9, 1)进行快速排序,则进行第一次划分时需要移动元素的次数为( ),假定不包括开始把基准元素移动到临时变量的一次计算在内。(以第一个元素为基准)

A. 1
B. 2
C. 3
D. 4

查看答案

搜索结果不匹配？点我反馈

更多问题

假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。(以第一个元素作为基准)

A. 2
B. 3
C. 4
D. 5

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