从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。A．nB．n/2C．(n-1)/2D．(n+1)/2
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
从一个具有n个元素的线性表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（)个元素结点。A．n/2B．nC．(n-1)/2D．(n+1)/2
【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
从具有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)