对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
正确答案:(1) 希尔、快速、堆、归并
(2) 归并
(2) 归并
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
02331数据结构
02331数据结构
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
微信扫一扫手机做题