问题 单项选择题

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

1()

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

答案

参考答案:D

单项选择题 A1型题
判断题