在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排

Question

在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列{Q，H，C，Y，P，A，M，S，R，D，F， X}中的关键码按字母的升序重新排列，则(24)是冒泡排序一趟扫描的结果，(25)是初始步长为4的希尔排序一趟扫描的结果，(26)是两路归并(合并)排序一趟扫描的结果，(27)是以第一个元素为分界元素的快速排序一趟扫描的结果，(28)是堆排序初始建堆的结果。

A．F，H，C，D，P，A，M，Q，R，S，Y，X

B．P，A，C，S，Q，D，F，X，R，H，M，Y

C．A，D，C，R，F，Q，M，S，Y，P，H，X

D．H，C，P，A，M，S，R，D，F，X，Y

E．H，Q，C，Y，A，P，M，S，D，R，F，X

Answer 1

正确答案：D