📜  门|门CS 2013 |问题 7

📅  最后修改于: 2021-09-27 05:27:24             🧑  作者: Mango

下列哪一项是表示将一个对象插入到具有 n 个节点的二叉搜索树的时间复杂度的最严格的上限?
(一) 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

这个问题的测验