设有初始序列(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为分界元素的快速排序

[单选题]若有int a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；int(*q)[3]=a，*p a[0]；则能够正确表示数组元素 a[1][2]的表达式是 ______。A．*((*q+1)[2])B．*(*(p+5))C．(*q+1)+2D．*(*(a+1)+2)

[单选题] 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结果为 （44） 。（44）A． 5，3，7，2，8，1，4，9B． 2，1，3，4，5，7，8，9C． 3，2，5，1，4，7，8，9D． 1，2，3，4，5，7，8，9

[单选题]设有以下定义：inta[4][3]={1，2，3，4，5，6，7，8，9，10，11，12}；int（*ptr）[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是（）。A . *（（*ptr+1）[2]）B . *（*（p+5））C . （*ptr+1）+2D . *（*（a+1）+2）

[单选题]设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为A．(2，5，12，14，6，8，10，15，19，47，11，9)B．(2，12，5，6，8，10，15，19，47，11，14，9)C．(14，12，5，6，8，10，15，19，47，11，2，9)D．(5，6，8，10，15，19，47，11，2，9，14，12)

[问答题] 设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。

[单选题]若有下列说明： int a[12]={1，2，3，4，5，6，7，8，9，10，11，12}; char c='a'，d，g; 则数值为4的表达式是 ______。A．a[g-c]B．a[4]C．a['d'-'c']D．a['d'-c]

[单选题]设有以下定义： int a[4][3]={1,2,3,4,5,6,7,8,9,10,11,12}; int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a(1)(2)的表达式是（ ）。A．*((*ptr+1)[2])B．*(*(p+5))C．(*ptr+1)+2D．*(*(a+1)+2)

[主观题]()，11，9，9，8，7，7，5，6A、10；B、11；C、12；D、13

[单选题]数据序列{8，9，10，4，5，6，20，1，2}只能是（）算法的两趟排序后的结果。A.直接选择排序B.冒泡排序C.直接插入排序D.堆排序

[单选题]数据序列{8，9，10，4，5，6，20，1，2}只能是()算法的两趟排序后的结果。A.直接选择排序B.冒泡排序C.直接插入排序D.堆排序