问题
单项选择题
设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24)，问新序列(6,8,3,4,16,1,13,17,18,19,25,14)是下列哪一个排序算法一趟扫描的结果( )。
A．起泡排序
B．初始步长为4的希尔排序
C．二路归并排序
D．以第一元素为分界元素的快速排序
答案
参考答案：D
解析： 本题的考查点是几种常用的排序算法。
起泡排序一趟扫描的结果为；(8,3,17,16,1,13,19,18,4,6,24,25)。
初始步长为4的希尔排序一趟扫描的结果为：(16,1,3,19,17,4,6,24,18,8,13,25)。
二路归并排序一趟扫描的结果为：(8,17,3,25,1,16,13,19,4,18,6,24)。
以第一元素为分界元素的快速排序一趟扫描的结果：(6,8,3,4,16,1,13,17,18,19,25,14)。