在下面内部排序中,要求附加的内存容量最大的是()。A.归并排序B.冒泡排序C.堆排序D.希尔排序
在下面内部排序中,要求附加的内存容量最大的是()。
A.归并排序
B.冒泡排序
C.堆排序
D.希尔排序
参考答案和解析
归并排序
相关考题:
在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。A.插入B.枚举C.交换D.归并E.基数
在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序SXB 在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序C.归并排序D.快速排序
下列叙述中正确的是( )。A.堆排序是一种稳定的内部排序方法B.在排序过程中,若出现元素向逆序向移动的现象,那么这样的排序是不稳定的C.折半插入排序是一种稳定的内部排序方法D.待排序列基本有序时选用快速排序,能够最好地发挥这种排序方法的优势
单选题下面四种内部排序算法中哪一种在最差情况下时间复杂度最高?()A快速排序B冒泡排序C堆排序D归并排序