对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。

admin2009-02-19  39

问题 对n个记录的文件进行起泡排序,所需要的输助存储空间为(    )。

选项 A、O(1)
B、O(1og2n)
C、O(n)
D、O(n2)

答案1

解析 下表给出了主要排序方法的性能比较:

根据上表,对n个记录的文件进行起泡排序,所需要的辅助存储空间为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/2ESZ777K
0

最新回复(0)