单项选择题
从具有n个结点的二叉搜索树中搜索一个元素时，在等概率情况下进行成功搜索的时间复杂度大致为（）
A.O（n）
B.O（1）
C.O（log2n）
D.O（n2）
点击查看答案
相关考题
-
单项选择题
在一棵高度为h的具有n个元素的二叉搜索树中，搜索一个元素的最大搜索长度为（）
A.n
B.log2n
C.（h+1）/2
D.h+1 -
单项选择题
对具有n个元素的有序表进行折半搜索，则搜索任一元素的时间复杂度为（）
A.O（n）
B.O（n2）
C.O（1）
D.O（log2n） -
单项选择题
对于长度为18的顺序存储的有序表，若采用折半搜索，则搜索第15个元素的搜索长度为（）
A.3
B.4
C.5
D.6
