单项选择题

设平衡二叉排序树(AVL树) 的节点个数为n，则其平均检索长度为

A) O(1)
B) O(log2n)
C) O(n)
D) O(nlog2n)
<上一题 目录 下一题>
热门 试题

单项选择题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法
A) 归并排序
B) 直接插入排序
C) 直接选择排序
D) 快速排序
相关试题