堆中所有非终端结点的值均小于或等于（大于或等于）左右子树的值。

对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。

判断题

对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog₂n）。

对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。

判断题对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog₂n）。

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

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