单项选择题

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

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

单项选择题
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5 e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是( )。
A．2
B．3
C．4
D．6
单项选择题
在关系的规范化过程中，消除了哪些依赖后，1NF变成了3NF ( )
A．部分依赖和传递依赖
B．完全依赖和传递依赖
C．完全函数依赖
D．部分函数依赖
相关试题