关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-06 8.6 从n个结点的二叉排序树上查找一个元素,平均时间复杂度大致为______ 。 8.6 从n个结点的二叉排序树上查找一个元素,平均时间复杂度大致为______ 。 答案: 查看 举一反三 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为() A: A B: B C: C D: D 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为 A: O(n) B: O(n2) C: O(nlog2n) D: O(1og2n) 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。 A: O(n) B: O(n 2) C: O(nlog 2n) D: O(log 2n)