单项选择题

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

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

单项选择题
数据库的网状模型应满足的条件是
A．允许一个以上的无双亲，也允许一个结点有多个双亲
B．必须有两个以上的结点
C．有且仅有一个结点无双亲，其余结点都只有一个双亲
D．每个结点有且仅有一个双亲
单项选择题
设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
A．14，6，23，9，18，30，12
B．14，18，23，9，30，12，6
C．14，12，9，23，30，18，6
D．6，23，30，14，18，12，9
相关试题