多项选择题

平均查找长度能够反映哈希表的查找效率的高低，而平均查找长度与下列（）有关。

A.解决哈希冲突所使用的方法
B.构造哈希表所使用的哈希函数
C.装填因子α的大小
D.待存数据元素的大小

你可能感兴趣的试题

多项选择题

装填因子是衡量哈希表的一个重要依据，则下列有关此说法正确的是（）

A.处理冲突的方法不会影响哈希表的平均查找长度
B.如果哈希表的装填因子α< 1，则不会发生哈希冲突
C.哈希表的平均查找长度与装填因子成正比
D.装填因子α能够反映哈希表的装满程度，α越接近1则装满程度越大

多项选择题

哈希表是一种查找效率很高的表，下列选项中有的是构造哈希函数的方法，有的是解决哈希冲突的方法，其中是前者的有（）

A.数字分析法
B.除留余数法
C.二次探测法
D.线性探测法