单选题
堆排序是一种______排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年Floyd提出的______。对含n个元素的序列进行排序时，堆排序的时间复杂性是______，所需附加存储是______。
【正确答案】
D
【答案解析】[解析] 堆排序是一种选择排序。选择排序的基本思想是：每次从待排序的元素中选择出排序码值最小(或最大)的元素，顺序放在已排序的元素序列的最后，直到全部排完。
堆排序的基本问题是如何建堆，常用建堆算法称为筛选法。
堆排序的执行时间是O(nlog
2
n)，且仅需要一个用于交换的附加存储结点。