【单选题】从具有n个结点的二叉排序树中查找一个元素时 在平均情况下的时间复杂度大致为()。 大学网课 2022-09-22 05:08:34 已帮助 人 【单选题】从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为()。 A.O(n)B.O(1)C.O(log2n)D.O(n2) 热搜:二叉排序树的查找效率与二叉树的树形有关 回答 共1条回复 错误 相关问题 在含有n个结点的二叉排序树中查找某个关键字的结点时 最多进行()次比较。A.n/2B.log2nC.log2n+ 2018-05-19 从n个结点的二叉排序树中查找一个元素 平均时间复杂性大致为()。 2019-08-29 一棵有n个结点的二叉树 按层次从上到下 同一层从左到右顺序存储在一维数组A[1..n]中 则二叉树中 2020-02-03 从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n 2020-02-09 构造一棵具有n个结点的二叉排序树 在最理想的情况下的深度为()。A.n/2B.nC.[log2(n+1)]D.[log2 2021-11-07