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

分类: 2019江中知识赛A(看题模式) 发布时间: 2023-12-01 12:13 浏览量: 0

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

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(n2)

E.B

F.J

正确答案是B