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

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

判断题 在二叉排序树上插入新的结点时，不必移动其它结点，仅需改动某个结点的指针，由空变为非空即可。