题目内容

以下时间复杂性不是O(n^2)的排序方法是（）

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

查看答案

搜索结果不匹配？点我反馈

更多问题

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。

A. 简单选择
B. 快速排序
C. 希尔排序
D. 冒泡排序

对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 15 47 25 84 21（2） 15 21 25 84 47（3） 15 21 25 47 84 则采用的排序是 ()。

A. 冒泡
B. 插入
C. 快速
D. 选择

有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为 ()（按递增序）。

A. 9，7，8，4，-1，7，15，20
B. 9，4，7，8，7，-1，15，20
C. 都不对。
D. 20，15，8，9，7，-1，4，7

用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。

A. 21,32,40,46,69,80,90,94
B. 90,69,80,46,21,32,94,40
C. 32,40,21,46,69,94,90,80
D. 94,32,40,90,80,46,21,69