← 查看本卷题目GESP C++ 6级2025年6月判断题 第5题 · 2 分如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时 其查找、插入、删除操作的时间复杂度会从理想情况下的O(logn)O(\log n)O(logn)退化到O(nlogn)O(n\log n)O(nlogn)。 填写答案T正确F错误提交答案详细解析这题不会 ← 上一题 第 128 / 351 题← → 键切题 下一题 →
如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时 其查找、插入、删除操作的时间复杂度会从理想情况下的O(logn)O(\log n)O(logn)退化到O(nlogn)O(n\log n)O(nlogn)。 填写答案T正确F错误提交答案详细解析这题不会