相关考题
-
单项选择题
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A. O（n）
B. O（1）
C. O（log2n）
D. O（n2） -
单项选择题
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为()。
A. O（n）
B. O（1）
C. O（log2n）
D. O（n2） -
单项选择题
在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（）。
A. 13
B. 24
C. 12
D. 79
