答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在下面的排序方法中,辅助空间为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)

答案解析
对N个记录的文件进行快速排序所需要的辅助存储空间为A.O( )B.OC.O( )D.O( )

答案解析