在一棵高度为h的具有n个元素的二叉搜索树中，搜索一个元素的最大搜索长度为（）
A: n
B: log2n
C: （h+1）/2
D: h+1
A: n
B: log2n
C: （h+1）/2
D: h+1
举一反三
- 用n个数据元素从空二叉搜索树开始，采用逐次插入的方式创建一个二叉搜索树，最坏情况下创建二叉搜索树的算法时间复杂度为（ ）。 A: O(1) B: O(n) C: O(nlogn) D: O(n^2)
- 向具有n个结点的二叉搜索树中插入一个元素的时间复杂度大致为（） A: O（1） B: O（log2n） C: O（n） D: O（nlog2n）
- 根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为 （ ） 。
- 从具有n个结点的二叉搜索树中搜索一个元素时，在等概率情况下进行成功搜索的时间复杂度大致为（） A: O（n） B: O（1） C: O（logn） D: O（n）
- 一棵n个结点的完全二叉树，则二叉树的高度h为（）。 A: n/2 B: log2n C: （log2n）/2 D: [log2n]+1 E: 2n-1