单选题

N个节点的二叉搜索树，其查找的平均时间复杂度为（ ）。

A.

O(1)

B.

O(N)

C.

O(logN)

D.

O(N的2次方)

发表评论

请 登录 后再回复

题目信息

GESP-2023-09-六级
正确率 -   |   评论 0   |   点击 24
收藏
上一题： [单选题] 青蛙每次能跳1或2步。下面是青蛙跳到第 N 步台阶C++实现代码。该段代码采用的算法是（ ）。 下一题： [单选题] 有关下图的二叉树，说法正确的是（ ）。