在堆排序中，以下哪个是错误的描述？ A. 时间复杂度为O(nlog n) B. 空间复杂度为O(1) C. 排序是不稳定的 D. 堆是一个完全二叉树 答案解析 堆排序的时间复杂度为O(nlog n)，空间复杂度为O(1)，且排序是不稳定的。堆确实是一个完全二叉树。选项C错误地描述了堆排序的稳定性，堆排序是不稳定的排序算法。 正确答案：C