题目内容
（请给出正确答案）
[主观题]
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
提问人：网友daphny
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形…”相关的问题
第2题
在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与（28)的量级相当。A．顺序查找B．
在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。
A．顺序查找
B．二分查找
C．哈希查找
D．逆序查找
第3题
在排序二叉树上进行查找操作时，设对树中的每个结点查找概率相同。设由n个结点构成的序列生成的排
序二叉树是“随机”的。试求出在成功查找的情况下，平均查找长度是多少？为了简单起见，最后得到的递推式可不予求解。【上海交通大学2001八(8分)】
点击查看答案
第5题
在平衡二叉排序树上进行查找时，其时间复杂度为（52)。A．O（log2n+1)B．O（log2n)C．O（log2n-1)D．log22n
在平衡二叉排序树上进行查找时，其时间复杂度为(52)。
A．O(log2n+1)
B．O(log2n)
C．O(log2n-1)
D．log22n
