问题 单项选择题

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

A.O(1)

B.O(10g2n)

C.O(n)

D.O(n的2次方)

答案

参考答案:A

解析:起泡排序又称为冒泡排序,其基本思想是通过相邻记录之间关键字的比较和交换,使关键字值较小的记录逐渐从底部移向顶部,即从下标较大的单1元移向较小的单元,关键字较大的记录从顶部移向底部。因此所需要的辅助存储空间为A选项。

选择题
单项选择题