设有字符序列(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)以第一元素为分界元素的快速排序
题目
设有字符序列(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)以第一元素为分界元素的快速排序
相似考题
参考答案和解析
本题的考查点是几种常用的排序算法。
起泡排序一趟扫描的结果为：(8，3，17，16，1，13，19，18， 4,6，24，25)。
初始步长为4的希尔排序一趟扫描的结果为：(16，1，3，19，17，4，6，24，l8，8，13，25)。
二路归并排序一趟扫描的结果为：(8，17，3，25，1，16，13，19，4，18，6，24)。
以第一元素为分界元素的快速排序一趟扫描的结果：(6，8，3，4，16，1，l3，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, ”相关问题
-
第1题：
● 设有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列（）排序算法一趟扫描的结果。（）A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序
-
第2题：
下列说法不正确的是 ______。
A．转义字符序列’\b’ 的功能是退格
B．转义字符序列’\n’ 的功能是退格
C．转义字符序列’\r’ 的功能是回车
D．:转义字符序列’\f’的功能是换页
正确答案：B
-
第3题：
10、下列说法正确的是（）。
A．子串就是子序列。
B．串中任意个字符组成的序列称为该串的子串。
C．串中任意个连续字符组成的序列称为该串的子序列。
D．串中任意个连续字符组成的序列称为该串的子串。
B -
第4题：
设有字符序列(Q，H，C，．Y，P，A，M，S，R，D，F，X)，问新序列(H，Q，C， Y，A，P，M，S，D，R，P，X)是下列哪一个排序算法一趟扫描的结果________。
A．起泡排序
B．初始步长为4的希尔排序
C．以第一元素为分界元素的快速排序
D．二路归并排序
正确答案：D
解析：起泡排序一趟扫描的结果为： (H，C，Q，P，A，M，S，R，D，F，X，Y)。初始步长为4的希尔排序一趟扫描的结果为： (P，A，C，S，Q，D，F，X，R，H，M，Y)。二路归并排序一趟扫描的结果为： (H，Q，C，Y，A，P，M，S，D，R，P，X)。以第一元素为分界元素的快速排序一趟扫描的结果： (F，H，C，D，P，A，M，Q，R，S，Y，X)。 -
第5题：
设有字符序列（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