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