在Hash检索法中,如何解决“冲突”问题?
在Hash检索法中,如何解决“冲突”问题?
相关考题:
下列关于目录检索的论述中正确的一条是()。A、由于Hash法具有较快的检索速度,故现代操作系统中已开始用它取代传统的顺序检索法B、在利用顺序检索法时,对树型目录应采用文件的路径名,且应从根目录开始逐级检索。C、在顺序检索法的查找过程中,只要有一个文件分量名未能找到,便应停止查找。D、在顺序检索法的查找完成时,即可得到文件的物理地址。
解决Hash法中出现的冲突问题常采用的方法是(57)。A.数字分析法、除余法、平方取中法B.数字分析法、除余法、线性探查法C.数字分析法、线性探查法、双散列法D.线性探查法、双散列法、拉链法
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用二次探查法解决冲突,则对于序列(8、31、20、33、18、53、27),则下列说法正确的是()。A、27在1号格子中B、33在6号格子中C、31在5号格子中D、20在7号格子中E、18在4号格子中
单选题设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中()。A5B9C4D0
多选题设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用二次探查法解决冲突,则对于序列(8、31、20、33、18、53、27),则下列说法正确的是()。A27在1号格子中B33在6号格子中C31在5号格子中D20在7号格子中E18在4号格子中