设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。
二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。
突,则在建立哈希表的过程中,将会碰到________次存储冲突。
A.哈希函数越复杂越好,因为这样随机性好,冲突可能性低
B.除留余数法是所有哈希函数中最好的
C.直接定址法是所有哈希函数中最好的
D.不存在特别好与坏的哈希函数,要视具体情况而定
A.1.5
B.1.7
C.2
D.2.3