[单选题]

设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。

A.O（n）

B.

C.O（1）

D.O（n-1）

参考答案与解析：

相关试题