题目内容

序列{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. 冒泡排序

n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素(包括开始将基准元素移到临时变量的那一次)。

A. n/2
B. n-1
C. n
D. n+l

答案查题题库