A-A+

设有字符序列(Q H C Y P A M S R D F X) 则新序列(F H C D

2022-08-05 21:14:54 问答库阅读 172 次

问题详情

设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C， D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法一趟扫描的结果________。
A．起泡排序
B．初始步长为4的希尔(shell)排序
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，F，X)。以第一元素为分界元素的快速排序一趟扫描的结果：(F，H，C，D，P，A，M，Q，R，S，Y，X)。