网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
参考答案
参考解析
解析：
更多 “设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。 ” 相关考题
考题
结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B
结点数目为n的二叉查找树（二叉排序树）的最小高度为（56）、最大高度为（57）。A.AB.BC.CD.D
考题
已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A、2.5B、3.2C、2.9D、2.7
考题
单选题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。A
O（n）B
O（1）C
O（log2n）D
O（n2）
热门标签
最新试卷