单项选择题

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

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

单项选择题
下面的叙述中，正确的是( )。
A．队列限定仅在表的一端进行插入和删除运算的线性表
B．队列是限定仅在表的一端进行插入和删除运算的线性表
C．串是仅在表的一端进行插入和删除运算的线性表
D．数组是仅在表的一端进行插入和删除运算的线性表
单项选择题
下列属于临时性资源的是： Ⅰ．内存 Ⅱ．时钟中断 Ⅲ．同步信号 Ⅳ．外部设备 Ⅴ．消息
A．Ⅰ，Ⅱ和Ⅴ
B．Ⅱ，Ⅲ和Ⅴ
C．Ⅰ，Ⅱ，Ⅲ和Ⅳ
D．全部
相关试题