判断题 堆排序所需的时间与待排序的记录个数无关。

判断题 对n个记录的集合进行快速排序，所需要的附加空间是O（n）。

判断题 当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂性的主要因素。