#3950. [GESP202403 七级 C++] 第 7 题
[GESP202403 七级 C++] 第 7 题
以下关于二叉排序树的说法,正确的是( )。
{{ select(1) }}
- 二叉排序树的中序遍历序列一定是有序的。
- 在含
n个节点的二叉排序树中查找元素,最差情况的时间复杂度为 。 - 二叉排序树一定是二叉平衡树。
- 以上说法都不对。
以下关于二叉排序树的说法,正确的是( )。
{{ select(1) }}
n 个节点的二叉排序树中查找元素,最差情况的时间复杂度为 O(log(n))。