多项选择题
装填因子是衡量哈希表的一个重要依据，则下列有关此说法正确的是（）
A.处理冲突的方法不会影响哈希表的平均查找长度
B.如果哈希表的装填因子α< 1，则不会发生哈希冲突
C.哈希表的平均查找长度与装填因子成正比
D.装填因子α能够反映哈希表的装满程度，α越接近1则装满程度越大
点击查看答案
相关考题
-
多项选择题
哈希表是一种查找效率很高的表，下列选项中有的是构造哈希函数的方法，有的是解决哈希冲突的方法，其中是前者的有（）
A.数字分析法
B.除留余数法
C.二次探测法
D.线性探测法 -
单项选择题
线性探测法是从冲突地址向后（）查找空闲地址的处理冲突的方法。
A.跳跃式
B.依次
C.以整数二次方为增量
D.以伪随机数为增量 -
单项选择题
链地址法是将所有哈希函数值相同的记录存储在同一（）中。
A.链表
B.顺序表
C.溢出表
D.集合
