相关考题
-
单项选择题
向具有n个结点的二叉搜索树中插入一个元素的时间复杂度大致为（）
A.O（1）
B.O（log2n）
C.O（n）
D.O（nlog2n） -
单项选择题
从具有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
