设二叉排序树中有n个结点 则在二叉排序树的平均查找长度为（） 大学网课 2022-09-22 05:01:25 已帮助 人 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（） A．O(1)B．O(log2n)C．O(n)D．O(n^2) 热搜：二叉排序树可以得到一个从小到大的有序序列 回答 共1条回复 B 相关问题 在二叉排序树中插入一个结点的时间复杂度为（)。A O（1)B O（n)C O（log2n)D O（n) 2017-05-19 设二叉排序树中有n个结点 则在二叉排序树的平均平均查找长度为（)。A O（1)B O（log2n)C O（n4)D O（ 2018-04-02 在二叉排序树中 即使删除一个结点后马上再插入该结点 该二叉排序树的形态也可能不同。（) 2019-08-28 设二叉排序树的高度为h 则在该树中查找关键字key最多需要比较（)次。 2020-01-17 在二叉排序树中 每个结点的关键字值（）。 2022-08-12
