导航:题目详情 | 答案解析 | 相关问题 | 最新问题 在含有n个结点的二叉排序树中查找某个关键字的结点时 最多进行()次比较。A.n/2B.log2nC.log2n+ 大学 2018-05-19 20:48:57 结点,关键字, 已帮助 人 在含有n个结点的二叉排序树中查找某个关键字的结点时,最多进行()次比较。A.n/2B.log2nC.log2n+lD.n请帮忙给出正确答案和分析,谢谢! 热搜:二叉排序树的查找效率与二叉树的树形有关 答案解析 难度★★☆ 搜索 正确答案:D当输入序列是一个有序序列,构造的二叉排序树是一个单支树,当查找一个不存在的关键字值或最后一个结点的关键字值时,需要n次比较。 相关问题 1、从n个结点的二叉排序树中查找一个元素 平均时间复杂性大致为()。 2019-08-29 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