当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


在下面的排序方法中,辅助空间为O(n)的是() 。

A、希尔排序

B、堆排序

C、选择排序

D、归并排序

参考答案
您可能感兴趣的试题
  • 在下列排序方法中,空间复杂性为O(n)的方法为()。

  • 对n个记录的文件进行快速排序,所需要的辅助存储空间为()。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)

  • 对n个记录的文件进行快速排序,所需要的辅助存储空间为()。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)

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

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

  • 对n个记录的文件进行快速排序 所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)