网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

●在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。

(52) A.O(log2n+1)

B.O(log2n)

C.O(log2n-1)

D.log22n


参考答案

更多 “ ●在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。(52) A.O(log2n+1)B.O(log2n)C.O(log2n-1)D.log22n ” 相关考题
考题 从二叉搜索树中查找一个元素时,其时间复杂度大致为______。A.O(n)B.O(1)C.O(log2n)D.O(n2)

考题 从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n)B.O(1)C.O(log2n)D.O(n2)

考题 在平衡二叉排序树上进行查找时,其时间复杂度为(52)。A.O(log2n+1)B.O(log2n)C.O(log2n-1)D.log22n

考题 在平衡二叉排序树上进行查找时,其时间复杂度为 ( ) 。A.O(log2n+1) B.O(log2n) C.O(log2n-1) D.log22n

考题 在平衡二叉排序树上进行查找时,其时间复杂度为( )。A.O(log2n+1) B.O(log2n) C.O(log2n-1) D.log22n

考题 从二叉搜索树中查找一个元素时,其时间复杂度大致为()。A.O(n)B.O(1)C.O(log2n)D.O(n*n)

考题 在平衡二叉树上查找的时间复杂性为()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)

考题 从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂度为____。A.O(n)B.O(1)C.O(log2n)D.O(n^2)

考题 从具有 n 个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为()。A.O(n)B.O(1)C.O(log2n)D.O(n2)