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

免费题库2022-08-02 60

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

选项

答案 B

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

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

本试题收录于：收发员兼通信员军队文职技能岗题库军队文职人员招聘分类

收发员兼通信员军队文职技能岗

军队文职人员招聘

相关试题推荐

随机试题

最新回复(0)