导航:题目详情 | 答案解析 | 相关问题 | 最新问题 从n个结点的二叉排序树中查找一个元素 平均时间复杂性大致为()。 继续教育 2019-08-29 04:54:21 结点,复杂性,元素 已帮助 人 请帮忙给出正确答案和分析,谢谢! 热搜:二叉排序树可以得到一个从小到大的有序序列 答案解析 难度★★☆ 搜索 参考答案:O(log2n) 相关问题 1、在含有n个结点的二叉排序树中查找某个关键字的结点时 最多进行()次比较。A.n/2B.log2nC.log2n+ 2018-05-19 2、从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n 2020-02-09 3、在含有n个节点的二叉排序树中查找一个关键码 最多进行次比较 。 2022-08-07 4、从具有n个结点的二叉排序树中查找一个元素时 最坏情况下的时间复杂度为____。 2022-09-22 5、从具有 n 个结点的二叉排序树中查找一个元素时 在最坏情况下的时间复杂度为()。 2022-09-22 6、【单选题】从具有n个结点的二叉排序树中查找一个元素时 在平均情况下的时间复杂度大致为()。 2022-09-22