单项选择题

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为 ______。

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

单项选择题
软件分为系统软件和应用软件，下列不属于系统软件的是 ______。
A．操作系统
B．监控程序
C．办公程序
D．调试程序
单项选择题
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中， ______ 是日志记录的内容。 Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息
A．Ⅰ和Ⅱ
B．Ⅰ和Ⅱ和Ⅲ
C．Ⅱ和Ⅲ和Ⅳ
D．都是
相关试题