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

Question

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

A）O(1)

B）O(log2n)

C）O(n)

D）O(n2)

Answer 1

正确答案：A

（15）【答案】A)
【解析】冒泡法，直接选择法。直接插入法以及堆排序的辅助存储空间都为0（1），快速排序为0（log₂n）,归并排序为0（n）。