以下哪一个是最严格的上限，代表将对象插入n个节点的二进制搜索树中的时间复杂度?
(A) O(1)
(B) O(登录)
(C) O(n)
(D) O(nLogn)答案： (C)
说明：要插入一个元素，我们需要首先搜索它的位置。搜索操作可能会像下面这样将O(n)用于偏斜的树。
To insert 50, we will have to traverse all nodes.
10
\
20
\
30
\
40
这个问题的测验