设有字符序列（17 8 3 25 16 1 13 19 18 4 6 24） 问新序列（6 8 3 4 16 1 13 17 18 19 25 14）是下
序列,字符,步长
已帮助 人
设有字符序列（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)。