( )方法是对序列中的元素通过适当的位置变换,将有关元素一次性的放置在其最终位上。
A. 归并排序
B. 插入排序
C. 快速排序
D. 基数排序
查看答案
以下说法错误的是( )
A. 直接插排序的空间复杂度为O(1)
B. 快速排序附加存储开销O(log2n)
C. 堆排序的空间复杂度为O(n)
D. 二路归并排序的空间复杂度为O(n),需要附加两倍的存储开销。
以下不稳定的排序方法是( )
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 二路归并排序
以下稳定的排序方法是( )
A. 快速排序
B. 半折插入排序
C. 直接选择排序
D. 堆排序
以下时间复杂度不是O(n2)的排序方法是( )
A. 直接插入排序
B. 二路归并排序
C. 冒泡排序
D. 直接选择排序
微信支付 
支付宝支付