填空题
设记录的排序码序列为:(49,38,65,97,76,13,27),若采用快速排序,则第一趟划分的结果为 ()
【参考答案】
{27,38,13}49{76,97,65}
点击查看答案
相关考题
-
填空题
快速排序的平均时间复杂度是(),平均空间复杂度是() -
单项选择题
在下面的排序方法中,平均时间复杂度为O(n2)且是不稳定的排序方法为:()
A. 快速排序
B. 直接插入排序
C. 直接选择排序
D. 起泡排序 -
单项选择题
下列排序算法中,哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。()
A. 简单选择排序
B. 冒泡排序
C. 归并排序
D. 堆排序
