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

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

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