题目内容

设待排序的关键字(a 1~ a 10)序列为{12,2,16,30,28,10,16*,20,6,18},a 0为”交換”暂存位置,则利用折半插入排序的方法,以第一回合(pass)后得到的划分结果(a 1~ a 10)为( )。

A. 10 2 16 6 18 12 16* 20 30 28
B. 2 12 16 28 10 16* 20 6 18 30
C. 2 12 16 30 28 10 16* 20 6 18
D. 2 12 16 30 10 28 16* 20 6 18

查看答案
更多问题

设待排序的关键字(a 1~ a 10)序列为{12,2,16,30,28,10,16*,20,6,18},a 0为”交換”暂存位置,则利用冒泡排序的方法,以第一回合(pass)后得到的划分结果(a 1~ a 10)为( )。

A. 10 2 16 6 18 12 16* 20 30 28
B. 2 12 16 28 10 16* 20 6 18 30
C. 2 12 16 30 28 10 16* 20 6 18
D. 2 12 16 30 10 28 16* 20 6 18

设待排序的关键字(a 1~ a 10)序列为{12,2,16,30,28,10,16*,20,6,18},a 0为”交換”暂存位置,则利用简单选择排序(改良版)的方法,以第一回合(pass)后得到的划分结果(a 1~ a 10)为( )。

A. 10 2 16 6 18 12 16* 20 30 28
B. 2 12 16 28 10 16* 20 6 18 30
C. 2 12 16 30 28 10 16* 20 6 18
D. 2 12 16 30 10 28 16* 20 6 18

设待排序的关键字(a1~ a10)序列为{12,2,16,30,28,10,16*,20,6,18},a0为”交換”暂存位置,则利用希尔(Shell)排序的方法,以第一回合(pass)后得到的划分结果(a1~ a10)为( )。

A. 10 2 16 6 18 12 16* 20 30 28
B. 2 12 16 28 10 16* 20 6 18 30
C. 2 12 16 30 28 10 16* 20 6 18
D. 2 12 16 30 10 28 16* 20 6 18

对n个关键字作快速排序,算法的最好情形下时间复杂度是( )。

A. O(n)
B. O(nlog 2 n)
C. O(n 3/2)
D. O(n 2)

答案查题题库