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