( )方法是从未排序序列中依次取出元素与己经排序序列中的元素进行比较,将其己经排序序列的正确位置上。
A. 归并排序
B. 插入排序
C. 快速排序
D. 选择排序
查看答案
( )方法是从未排序序列中挑选元素,并将其依次放人已经排序序列的一端。
A. 归并排序
B. 插入排序
C. 快速排序
D. 选择排序
( )方法是对序列中的元素通过适当的位置变换,将有关元素一次性的放置在其最终位上。
A. 归并排序
B. 插入排序
C. 快速排序
D. 基数排序
以下说法错误的是( )
A. 直接插排序的空间复杂度为O(1)
B. 快速排序附加存储开销O(log2n)
C. 堆排序的空间复杂度为O(n)
D. 二路归并排序的空间复杂度为O(n),需要附加两倍的存储开销。
以下不稳定的排序方法是( )
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 二路归并排序