30、设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）A．O(1)B．O(log2n)C．O(n)D．O(n^2)
30、设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）
A．O(1)
B．O(log2n)
C．O(n)
D．O(n^2)
参考答案和解析
O(log2n)
相关考题：
结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B 结点数目为n的二叉查找树（二叉排序树）的最小高度为（56）、最大高度为（57）。A.AB.BC.CD.D
设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假设每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【 】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次【 】。
已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A、2.5B、3.2C、2.9D、2.7
单选题已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A2.5B3.2C2.9D2.7
单选题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。A O（n）B O（1）C O（log2n）D O（n2）