若AVL树的高度为6，且所有非叶结点的平衡因子均为1，则该AVL树的结点总数为（）。
查看答案
以下关于m阶B-树的叙述中正确的是（）。
A. 每个结点至少有两棵非空子树
B. 树中每个结点至多有m/2-1个关键字
C. 所有叶子结点均在同一层上
D. 当插入一个关键字引起B-树结点分裂时，树增高一层
一棵3阶B-树中含有2047个关键字，不计外部结点层，该树的最大高度为（）。
A. 11
B. 12
C. 13
D. 14
下面关于B-树和B+树的叙述中，不正确的是（）。
A. B-树和B+树都能有效地支持顺序查找
B-树和B+树都能有效地支持随机查找
C. B-树和B+树都是平衡的多叉树
D. B-树和B+树都可用于文件索引结构
下面有关哈希表的叙述中，正确的是（）。
A. 哈希查找的时间与元素个数n成正比
B. 不管是开放地址法还是拉链法，查找时间都与装填因子α有关
C. 线性探测法存在堆积现象，而拉链法不存在堆积现象
D. 拉链法中装填因子α必须小于1
微信支付 
支付宝支付