Hash函数有共同的性质,则函数值应当以 (55) 概率取其值域的每一个值。解决Hash法中出现的冲突问题常采用的方法是 (56) 。(55)处填()。
设哈希(Hash)表的地址范围为0～17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法处理冲突,输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49) 造出Hash表,试回答下列问题: (1) 画出哈希表的示意图; (2)
关于散列表,下列说法不正确的是___。A.散列函数以结点关键字为其输入,其输出为结点的存储地址B.Hash冲突指同一个关键字对应多个不同的Hash地址C.在散列存储中,装入因子的值越大,则存取结点时发生冲突的概率就越大D.散列存储法只能存储数据元素的值,但会破坏数据元素