单选题

对有 n 个元素的二叉排序树进行中序遍历，其时间复杂度是（ ）。

A.

O(1)

B.

O(log(n))

C.

O(n)

D.

O(n*n)

发表评论

请 登录 后再回复

题目信息

GESP_2023_12_八级
正确率 -   |   评论 0   |   点击 6
收藏
上一题： [单选题] 假设输入参数 m 和 n 满足m<=n ，则下面程序的最差情况的时间复杂度为（ ）。 下一题： [单选题] 已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），则 下列...