问题
单项选择题
对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。
A．O(1)
B．O(1og2n)
C．O(n)
D．O(n2)
答案
参考答案：A
解析： 下表给出了主要排序方法的性能比较：
[*]
根据上表，对n个记录的文件进行起泡排序，所需要的辅助存储空间为O(1)。
搜题请搜索小程序“爱下问搜题”
对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。
A．O(1)
B．O(1og2n)
C．O(n)
D．O(n2)
参考答案：A
解析： 下表给出了主要排序方法的性能比较：
[*]
根据上表，对n个记录的文件进行起泡排序，所需要的辅助存储空间为O(1)。