在一棵高度为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