对n个记录的文件进行起泡排序,所需要的输助存储空间为()。A.O(1)B.O(1og2n)C.O(n)D.O(n2)

Question

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

A．O(1)

B．O(1og2n)

C．O(n)

D．O(n2)

Answer 1

正确答案：A
解析：下表给出了主要排序方法的性能比较：

根据上表，对n个记录的文件进行起泡排序，所需要的辅助存储空间为O(1)。