（加试题）有如下程序段：
k = 0 : First = 1 : Last = 5 : Flag = True
Do While Flag
k = k + 1
p = False : Flag = False
For j = First To Last
If a(j) > a(j + 1) Then
t = a(j): a(j) = a(j + 1): a(j + 1) = t
Last = j : Flag = True
If p = False Then
First = j ：p = True
End If
End If
Next j
If First <> 1 Then First = First - 1
Last = Last - 1
Loop
数组元素a(1)到a(6)的值依次为“3,6,8,5,7,9”，经过该程序段“加工”后，下列说法正确的是( )

A．此过程中数据共交换了3次	B．此过程中该数组的数据共比较了7次
C．变量k的值为2	D．数组元素a(1)到a(6)的数未排成有序

（加试题）下列有关排序和查找算法的说法正确的是（ ）

A．对N个数组元素进行排序，冒泡排序比选择排序的交换次数少

B．对N个数组元素进行排序，冒泡排序比选择排序的比较次数多

C．能用对分查找完成的任务，就一定可以使用顺序查找

D．只要待查找的数据是有序的，使用对分查找比顺序查找的效率高

某同学设计了一个排序算法，先将数组a中奇数位置的元素、偶数位置的元素分别进行排序，然后再进行后续处理，直至所有元素按降序排列。算法的VB程序段如下：
‘待排序数据已存储在数组a中(a(1)～a(n))

上述程序段中3处方框处的代码分别为

A．①i+1 To n Step 2   ②2 To n Step 2   ③a(j+1)=t

B．①i+2 To n Step 2   ②3 To n Step 2   ③a(j+1)=t

C．①i+2 To n Step 2   ②2 To n Step 2   ③a(j)=t

D．①i+1 To n Step 2   ②3 To n Step 2   ③a(j)=t

某排序算法的VB程序段如下：
k=1
For i=1 To 2
For j=1 To 6-2*i
If k* a(j)<k*a(j+2)Then
t=a(j): a(j)=a(j+2): a(j+2)=t

End if

k=-k

Next j
Next i
数组元素a(1)到a(6)的初始值依次为“15，11，58，38，26，9”，该程序段执行后，数组a元素的值分别为（   ）

A．58，9，26，11，15，38

B．58，38，26，11，15，9

C．15，38，26，11，58，9

D．58，38，26，15，11，9