单选题

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

A.

O(1)

B.

O(log(n))

C.

O(n)

D.

O(n²)

发表评论

请 登录 后再回复

题目信息

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