单项选择题

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

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

单项选择题
下面所列的条目中 Ⅰ．语法检查 Ⅱ．语义检查 Ⅲ．用户存取权限检查 Ⅳ．数据完整性检查 当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是
A．Ⅰ和Ⅱ
B．Ⅰ，Ⅱ和Ⅲ
C．Ⅱ和Ⅲ
D．全部
单项选择题
向顺序栈中压入新元素时，应当
A．先移动栈顶指针，再存入元素
B．先存入元素，再移动栈顶指针
C．先后次序无关紧要
D．同时进行
相关试题