设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1) B.O 发布时间:2018-01-03 02:01 │ 来源:www.tikuol.com 题型:单项选择题 问题: 设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C.O(n)D.O(n log2n)