在二叉排序树中插入一个关键字值的平均时间复杂度为()。

题库2022-08-02 47

问题在二叉排序树中插入一个关键字值的平均时间复杂度为()。

选项

答案 B

解析在二叉排序树中插入节点的时间复杂度等于查找失败的时间复杂度，即在查找失败的位置插入节点，时间复杂度为0(1og2n)。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554191.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)