单选题
对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。
A、
O(1)
B、
O(1og
2
n)
C、
O(n)
D、
O(n
2
)
【正确答案】
A
【答案解析】
[解析] 下表给出了主要排序方法的性能比较：
[*]
根据上表，对n个记录的文件进行起泡排序，所需要的辅助存储空间为O(1)。
提交答案
关闭