对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）A、  1， 3， 5， 7， 9B、  9， 7， 5， 3， 1C、  5， 3， 1， 7， 9D、  5， 7， 9， 1， 3

当执行下面的语句定义一维数组a后，此数组的所有元素为 ( ) inta[10]；

A．a[1]，a[2]，a[3]，a[4]，a[5]，a[6]，a[8]，a[9]，a[10]，a[10]

B．a[0]，a[1]，a[2]，a[3]，a[4]，a[5]，a[6]，a[7]，a[8]，a[9]

C．a[0]，a[2]，a[3]，a[4]，a[5]，a[6]，a[7]，a[8]，a[9]，a[10]

D．a[1]，a[2]，a [3]，a[4]，a [5]，a [9]，a [7]，a [8]，a [9]，a [10]，a [11]

请写出用冒泡排序法对序列(5，1，7，3，1，6，9，3，2，7，6)进行第-遍扫描后的中间结果是________。

● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结果为 （44） 。

（44）

A. 5，3，7，2，8，1，4，9

B. 2，1，3，4，5，7，8，9

C. 3，2，5，1，4，7，8，9

D. 1，2，3，4，5，7，8，9

设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

A．堆排序

B．初始步长为4的希尔排序

C．二路归并排序

D．以8为分界元素的快速排序

若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()

A.10,7,9,3,5,1,2

B.10,9,7,5,1,2,3

C.10,9,7,5,3,2,1

D.10,9,7,3,2,1,5

下列秸序在运行时输出的结果是（ ）。

A. 1 3 5 7 9

B. 9 7 5 3 1

C. 1 2 3 4 5 6 7 8 9 10

D. 10 9 8 7 6 5 4 3 2 1

{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆，删除堆顶元素0后的结果是()

A.{2、1、4、3、9、5、8、6、7}

B.{1、2、5、4、3、9、8、6、7}

C.{2、3、1、4、7、9、5、8、6}

D.{1、2、5、4、3、9、7、8、6}

对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为 ( )

A．(5,1,4,3,6,2,8,7)

B．(5,1,4,3,2,6,7,8)

C．(5,1,4,3,2,6,8,7)

D．(8,7,6,5,4,3,2,1)