[单项选择]对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。 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
(61)处填()。 A. (541,132,827,746,518,181,946,314,205,984) B. (205,132,314,181,518,746,946,984,541,827) C. (541,132,984,746,827,181,946,314,205,518) D. (132,541,746,518,181,946,314,205,827,984)
[单项选择]用某种排序方法对关键字序列(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,21,25,27,35,47,68,84则所采用的排序方法是____。【北京交通大学2003年】 A. 选择排序 B. 希尔排序 C. 归并排序 D. 快速排序
[单项选择]用直接插入排序方法对下面4个序列进行由小到大的排序,元素比较次数最少的是() A. 94,32,40,90,80,46,21,69 B. 32,40,21,46,69,94,90,80 C. 21,32,46,40,80,69,90,94 D. 90,69,80,46,21,32,94,40