【单项选择题】
对n个记录的文件进行起泡排序,所需要的输助存储空间为()。
A、A.O(1)
B、B.O(log2n)
C、C.O(n)
D、D.O(n2)
A、A.O(1)
B、B.O(log2n)
C、C.O(n)
D、D.O(n2)
A、A.原序列是升序排列 B、B.原序列是降序排列 C、C.对序列只进行了2趟冒泡 D、D.对序列只进行了3趟冒泡