2. 公务员
  3. 在二叉排序树中插入一个节点的平均时间复杂度为( )。

在二叉排序树中插入一个节点的平均时间复杂度为( )。

admin2020-01-17  31
问题 在二叉排序树中插入一个节点的平均时间复杂度为(    )。
选项 A、O(1)
B、O(n)
C、O(log2n)
D、O(n－1)
答案C
解析 在随机情况下，二叉排序树的查找、插入、删除操作的平均时间复杂度为O(log2n)。
转载请注明原文地址:https://kaotiyun.com/show/vTYv777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)