关于堆排序的稳定性,以下哪项描述是正确的? A. 堆排序是稳定的排序算法 B. 堆排序的稳定性取决于输入数据的初始顺序 C. 堆排序是不稳定的排序算法 D. 堆排序的稳定性无法确定 答案解析 堆排序是不稳定的排序算法。这是因为在排序过程中,相同的元素可能会因为堆的调整而改变其相对位置。因此,选项C是正确的。选项A错误地认为堆排序是稳定的,而选项B和D的描述与堆排序的稳定性无关。 正确答案:C