单项选择题
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
A.O(1)
B.O(10g
2
n)
C.O(n)
D.O(nlog
2
n)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
数据库的网状模型应满足的条件是
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
点击查看答案&解析
相关试题
关系数据库的数据语言是什么语言,其核心部...
用计算机管理某公司的人事档案是计算机的一...
根据关系数据库规范化理论,关系数据库中的...
操作系统的发展过程是
在一棵二叉树上,度为零的结点的个数为n0...