在下列排序方法中，空间复杂性为O（n)的方法为（)。

时间复杂性为O（nlog2n)且空间复杂性为O（1)的排序方法是（)。

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

在二叉排序树中插入一个结点的时间复杂度为（)。A、O（1)B、O（n)C、O（log2n)D、O（n)

下列排序方法中，最好情况下，时间复杂度为O（n)的算法是______。A．选择排序B．归并排序C．快速排序D．

在下列排序方法中 空间复杂性为 O（log 2 n)的方法为（)。A.直接选择排序B.归并排序C.

在下列排序方法中 平均时间性能为O(nlogn)且空间性能最好的是()。A.快速排序B.堆排序C.归并排序D.