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

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

A. O（n）
B. O（1）
C. O（log₂n）
D. O（n²）

点击查看答案

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

A. 13
B. 24
C. 12
D. 79

点击查看答案