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

从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。

A.0(n)

B.O(1)

C.0(log2n)

D.O(n2)


相关考题:

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

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

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

在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

【单选题】从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为()。A.O(n)B.O(1)C.O(log2n)D.O(n2)

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

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

1、2. 设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。A.O(1)B.O(log2n)C.O(n2)D.O(n)

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