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

A.O（log2n）

B.O（1）

C.O（n）

D.O（nlog2n）

正确答案：O（1）