在二叉搜索树中插入和删除键的最坏情况复杂度是多少? (A) Θ(logn) 插入和删除(B) Θ(n) 插入和删除(C) Θ(n) 用于插入和 Θ(logn) 用于删除(D) Θ(logn) 表示插入，Θ(n) 表示删除答案：(乙)说明： BST 上查找、插入和删除所用的时间总是与 BST 的高度成正比。在最坏的情况下，高度可能变成 O(n)。这个问题的测验