对关键字序列{28,16,32,12,60,2,5,72}进行递增快速排序,第一趟划分的结果为()
A. {2,5,12,16}28{60,32,72}
B. {5,16,2,12}28{60,32,72}
C. {2,16,12,5}28{60,32,72}
D. {5,16,2,12}28{32,60,72}
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该算法是()排序
A. 直接选择
B. 冒泡
C. 直接插人
D. 以上都不对
对n个不同的数进行从小到大冒泡排序,在元素正序的情况下比较的次数为()。
A. n+1
B. n
C. n-1
D. n(n-1)/2
用直接插入排序对下面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,31,94,40