GESP C++ 真题 · 逐题精解
首页 › C++六级真题 › 2024年3月 › 第8题

GESP 2024年3月 C++六级 判断题 第8题

C++六级判断题2024年3月第8题

所属知识点：二叉排序树(BST)的查找/插入/删除　难度要求：—　考频：—

二叉搜索树的查找操作的时间复杂度是 O(N)。

正确答案：错误（×）

题目解析
错误。平衡的二叉搜索树查找平均为 O(log N)，笼统说 O(N) 不准确（O(N) 只是退化为链的最坏情况）。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习