题目内容

对关键字序列{28,16,32,12,60,2,5,72}快速排序,从小到大一次划分结果为()。

A. (2,5,12,16)28(60,32,72)
B. (5,16,2,12)28(60,32,72)
C. (2,16,12,5)28(60,32,72)
D. (5,16,2,12)28(32,60,72)

查看答案
更多问题

序列{15,9,7,8,20,-1,4}进行排序,经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是()排序。

A. 选择
B. 堆
C. 直接插入
D. 冒泡

序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序。

A. 选择
B. 快速
C. 希尔
D. 冒泡

对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是序列()

A. 70,75,82,90, 23,16,10,68
B. 70,75,68,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90

下面排序方法中,时间复杂度不是O(n^2)的是()

A. 直接插入排序
B. 二路归并排序
C. 直接选择排序
D. 冒泡排序

答案查题题库