在下列排序方法中,空间复杂性为O(n)的方法为()。A.快速排序B.直接插入排序C.堆排序D.归并排序

题目
在下列排序方法中,空间复杂性为O(n)的方法为()。

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序

相似考题

1.时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。A.归并排序B.堆排序C.快速排序D.锦标赛排序

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

3.下列排序方法中，辅助空间为O（n）的是（）A．希尔排序B．冒泡排序C．堆排序D．归并排序

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

更多“在下列排序方法中,空间复杂性为O(n)的方法为()。 ”相关问题

  • 第1题：

    以下各排序方法中，辅助空间为O（n)的是 。

    A．堆排序

    B．归并排序

    C．希尔(Shell)排序

    D．快速排序


    归并排序

  • 第2题：

    1、下列排序方法中，辅助空间为O（n）的是（）

    A．希尔排序

    B．冒泡排序

    C．堆排序

    D．归并排序


    B

  • 第3题：

    5、在下面的排序方法中，辅助空间为O（n）的是 。

    A．希尔排序

    B．堆排序

    C．选择排序

    D．归并排序


    二路归并排序

  • 第4题：

    在下面的排序方法中，辅助空间为O（n）的是（) 。

    A．希尔排序

    B．堆排序

    C．选择排序

    D．归并排序


    归并排序

  • 第5题：

    【单选题】在下面的排序方法中，辅助空间为O（n）的是（) 。

    A．希尔排序

    B．堆排序

    C．选择排序

    D．归并排序


    归并排序

相关内容