单项选择题

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

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

单项选择题
内存的静态等长分区的分配中，记录内存空间使用情况可采用下列方法中的 ______。 Ⅰ．字位映像图 Ⅱ．空闲页面表 Ⅲ．空闲页面链表 Ⅳ．系统状态表
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅱ、Ⅲ和Ⅳ
C．Ⅰ、Ⅲ和Ⅳ
D．Ⅰ、Ⅱ和Ⅳ
单项选择题
下列计算机表示的信息中，不能称为“数据”的是 ______。
A．人的姓名
B．图形符号
C．计算机程序
D．文件名
相关试题