A. 每个结点至少有两棵非空子树 B. 树中每个结点至多有m/2-1个关键字 C. 所有叶子结点均在同一层上 D. 当插入一个关键字引起B-树结点分裂时,树增高一层
A. 11 B. 12 C. 13 D. 14
A. B-树和B+树都能有效地支持顺序查找 B-树和B+树都能有效地支持随机查找 C. B-树和B+树都是平衡的多叉树 D. B-树和B+树都可用于文件索引结构
A. 哈希查找的时间与元素个数n成正比 B. 不管是开放地址法还是拉链法,查找时间都与装填因子α有关 C. 线性探测法存在堆积现象,而拉链法不存在堆积现象 D. 拉链法中装填因子α必须小于1
A. 除留余数法 B. 数字分析法 C. 线性探测法 D. 关键字比较法
A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、Ⅱ D. 仅Ⅱ、Ⅲ
A. k-1 B. k C. k+1 D. k(k+1)/2
A. 数字分析法 B. 除留余数法 C. 平方取中法 D. 直接定址法
A. 一定会 B. 一定不会 C. 仍可能会 D. 以上都不对
A. n/2 B. n C. log2n D. log2n+1