单选题 从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为(　　)。

单选题 堆排序属于一种选择排序，其时间复杂性为( )

单选题 采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（ ）。

单选题 （ ）二叉排序树可以得到一个从小到大的有序序列。

单选题 采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是（ ）

单选题 按排序过程中依据的原则分类，快速排序属于( )

单选题 从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（ ）。

单选题 从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为(　　)。