问题
单项选择题
对n个记录的文件进行起泡排序,所需要的辅助存储空间为
A.O(1)
B.O(10g2n)
C.O(n)
D.O(n的2次方)
答案
参考答案:A
解析:起泡排序又称为冒泡排序,其基本思想是通过相邻记录之间关键字的比较和交换,使关键字值较小的记录逐渐从底部移向顶部,即从下标较大的单1元移向较小的单元,关键字较大的记录从顶部移向底部。因此所需要的辅助存储空间为A选项。
对n个记录的文件进行起泡排序,所需要的辅助存储空间为
A.O(1)
B.O(10g2n)
C.O(n)
D.O(n的2次方)
参考答案:A
解析:起泡排序又称为冒泡排序,其基本思想是通过相邻记录之间关键字的比较和交换,使关键字值较小的记录逐渐从底部移向顶部,即从下标较大的单1元移向较小的单元,关键字较大的记录从顶部移向底部。因此所需要的辅助存储空间为A选项。