单项选择题
下面关于B和B+树的叙述中,不正确的是()
A.B树和B+树都是平衡的多叉树。
B.B树和B+树都可用于文件的索引结构。
C.B树和B+树都能有效地支持顺序检索。
D.B树和B+树都能有效地支持随机检索。
点击查看答案
相关考题
-
单项选择题
下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。
A.①②③
B.②③
C.②③④
D.③ -
单项选择题
下列二叉排序树中,满足平衡二叉树定义的是()
A.A
B.B
C.C
D.D -
单项选择题
在等概率情况下,一棵平衡树的ASL为()
A.O(1)
B.O(log2n )
C.O((log2n)2)
D.O(nlog2n)
