对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元
A.70,75,68,23,10,16,90,82
B.82,75,70,16,10,90,68,23
C.70,75,82,90,23,16,10,68
D.23,10,16,70,82,75,68,90
A.70,75,68,23,10,16,90,82
B.82,75,70,16,10,90,68,23
C.70,75,82,90,23,16,10,68
D.23,10,16,70,82,75,68,90
A.70,75,82,90,23,16,10,68
B.70,75,68,23,10,16,90,82
C.82,75,70,16,10,90,68,23
D.23,10,16,70,82,75,68,90
A.70,75,68,23,10,16,90,82
B.82,75,70,16,10,90,68,23
C.70,75,82,90,23,16,10,68
D.23,10,16,70,82,75,68,90
A.70,75,82,90,23,16,10,68
B. 70,75,65,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90
A.70,75,82,90,23,16,10,68
B.70,75,68,23,10,16,90,82
C.82,75,70,16,10,90,68,23
D.23,10,16,70,82,75,68,90
A.直接插入排序
B.二路归并排序
C.以第一元素为基准的快速排序
D.基数排序
A.16,75,82,90,23,70
B.16,70,82,90,23,75
C.16,23,70,90,82,75
D.16,23,82,90,70,75
A.1, 3, 5, 7, 9
B.9, 7, 5, 3, 1
C.5, 3, 1, 7, 9
D.5, 7, 9, 1, 3
A.92,96,88,42,30,35,110,100
B.92,96,100,110,42,35,30,88
C.100,96,92,35,30,110,88,42
D.42,30,35,92,100,96,88,110
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,2重,25,27,35,47,68,84则所采用的排序方法是()。
A.选择排序
B.希尔排序
C.归并排序
D.快速排序
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!