在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

[单选题]对n个记录的序列进行快速排序，所需的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)

[单选题]对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)

[单选题]堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。A．插入B．归并C．基数D．选择

[单选题]n个记录的文件进行快速排序，所需要的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)

[单选题]对N个记录的文件进行快速排序，所需要的辅助存储空间为A．O( )B．OC．O( )D．O( )

[单选题]对n个记录的文件进行起泡排序，所需要的辅助存储空间为A．O(1)B．O(log2n)C．O(n)D．O(n2)

[单选题]对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O（1）B．O（n）C．O（log2n）D．O（n2）

[单选题]对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(n)C．O(1og2n)D．O(n2)

[单选题]对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。A．O(1)B．0(n)C．O(1og2n)D．0(n2)

[单选题]对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。A．O(1)B．O(1og2n)C．O(n)D．O(n2)