多项选择题
装填因子是衡量哈希表的一个重要依据,则下列有关此说法正确的是()
A.处理冲突的方法不会影响哈希表的平均查找长度B.如果哈希表的装填因子α< 1,则不会发生哈希冲突C.哈希表的平均查找长度与装填因子成正比D.装填因子α能够反映哈希表的装满程度,α越接近1则装满程度越大
多项选择题 哈希表是一种查找效率很高的表,下列选项中有的是构造哈希函数的方法,有的是解决哈希冲突的方法,其中是前者的有()
单项选择题 线性探测法是从冲突地址向后()查找空闲地址的处理冲突的方法。
单项选择题 链地址法是将所有哈希函数值相同的记录存储在同一()中。