设二叉排序树中有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。__N诺计算机考研

登录注册上岸

[数据结构 P1657] 设二叉排序树中有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

学习人数: 1.5k

正确率: 90%

题目描述

未通过

设二叉排序树中有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

(A) O(1)

(B) O(log2n)

(C) O(n)

(D) O(n^2)

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有3条笔记

登录后提交答案

1 个回答 (点击展开回答)