在下面的排序方法中，辅助空间为O（n）的是（) 。A．希尔排序B．堆排序C．选择排序D．归并排序

相关问题 1：

在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A、 快速排序B、 直接插入排序C、 直接选择排序D、 起泡排序

点击查看答案

相关问题 2：

在时间复杂度为O（nlog2n）的所有排序方法中，（）排序方法是稳定的。

点击查看答案

相关问题 3：

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。A、O（1）B、O（n）C、O（1og2n）D、O（n2）

点击查看答案

相关问题 4：

问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

点击查看答案

相关问题 5：

填空题在时间复杂度为O（nlog2n）的所有排序方法中，（）排序方法是稳定的。

点击查看答案

相关问题 6：

单选题在下面的排序方法中，辅助空间为O（n）的是（ ）。A 希尔排序B 堆排序C 选择排序D 归并排序

点击查看答案

相关问题 7：

单选题在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A快速排序B直接插入排序C直接选择排序D起泡排序

点击查看答案