单项选择题
下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。
A.①②③ B.②③ C.②③④ D.③
单项选择题 下列二叉排序树中，满足平衡二叉树定义的是（）
单项选择题 在等概率情况下，一棵平衡树的ASL为（）
单项选择题 二叉排序树的查找效率与二叉树的（）有关。
