GESP 2026年9月 C++七级 单选题 第5题

随机构造的二叉排序树平均高度为 O(log n)，查找平均复杂度为 O(log n)；当树退化为链（如按有序插入）时高度为 n，最坏查找复杂度为 O(n)。