关于堆排序和选择排序的比较，以下哪一项描述是错误的？

A. 堆排序的时间复杂度为O(nlogn)，而选择排序的时间复杂度为O(n^2)

B. 堆排序是不稳定的排序算法，而选择排序是稳定的排序算法

C. 堆排序利用了完全二叉树的性质，而选择排序没有利用任何数据结构

D. 堆排序在最坏情况下的性能优于选择排序

选项A正确，堆排序的时间复杂度确实为O(nlogn)，而选择排序的时间复杂度为O(n^2)。选项C正确，堆排序确实利用了完全二叉树的性质。选项D正确，堆排序在最坏情况下的性能确实优于选择排序。选项B错误，实际上，堆排序和选择排序都是不稳定的排序算法。因此，正确答案是B。

正确答案：B