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

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

单项选择题 在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（）。