单项选择题

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

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

单项选择题
下列关于数据结构中队列的描述中错误的是
A．队列的特点是先进先出
B．队列既能用顺序方式存储，也能用链接方式存储
C．队列使用于二叉树对称序周游算法的实现
D．队列使用于树的层次次序周游算法的实现
单项选择题
关系数据库中，实现主码标识元组的作用是通过
A．实体完整性规则
B．参照完整性规则
C．用户自定义的完整性
D．属性的值域
相关试题