关键字：

二叉排序树、先序中序排列、平均查找长度ASL、快速排序、堆排序

 

 

 

 

（3）

采用堆排序；

因为快速排序在基本有序（逆序）的情况下，达到最坏的时间复杂度O(n2)。