下载APP
【单选题】
在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列{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
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)