问答库

题干| 解析| 归类| 考点| 相关| 热门| 搜索
A-A+

设有n个结点的AVL树 其平均查找长度为（)。A Ο（1)B Ο（log2n)C Ο（n)D Ο（nlog2n)

2020-12-29 10:56:28 学历考试 阅读

问题详情

设有n个结点的AVL树，其平均查找长度为()。

A、Ο(1)

B、Ο(log2n)

C、Ο(n)

D、Ο(nlog2n)

参考答案

考点：