题目内容

对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

A.1, 3, 5, 7, 9
B.9, 7, 5, 3, 1
C.5, 3, 1, 7, 9
D.5, 7, 9, 1, 3

查看答案

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

更多问题

在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。

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

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

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

若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。

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

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

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