单项选择题

下面关于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

单项选择题

A.O（1）
B.O（log2n ）
C.O（（log2n）2）
D.O（nlog2n）