下面关于B-树和B+树的叙述中不正确的结论是____。
A. B-树和B+树都能有效地支持顺序查找
B-树和B+树都能有效地支持随机查找
C. B-树和B+树都是平衡的多分树
D. B-树和B+树都可用于文件索引结构
查看答案
哈希表中出现哈希冲突是指____。
A. 两个元素具有相同的序号
B. 两个元素的关键字不同,而其他属性相同
C. 数据元素过多
D. 两个元素的关键字不同,而对应的哈希函数值相同
下面有关哈希表的叙述中正确的是____。
A. 哈希查找的时间与规模n成正比
B. 不管是开放地址法还是拉链法,查找时间都与填装因子α有关
C. 开放地址法存在堆积现象,而拉链法不存在堆积现象
D. 拉链法中装填因子α必须小于1
为提高哈希表的查找效率,可以采取的正确措施是____。I增大装填因子II设计冲突少的哈希函数III处理冲突时避免产生堆积现象
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅱ、Ⅲ
在采用开放定址法解决冲突的哈希表中,发生堆积的原因主要是____。
A. 数据元素过多
B. 装填因子α过大
C. 哈希函数选择不当
D. 解决冲突的算法选择不当