单项选择题

从具有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
相关试题