若线性表(23, 14, 45, 12, 8, 19, 7)采用散列

最全题库2022-08-02  27

问题 若线性表(23,  14,  45,  12,  8,  19,  7)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突,则构造的散列表为 () ,其中,mod表示整除取余运算。

选项

答案 A

解析 本题考查哈希存储方法。    对于关键字23、14、45、12、8,由哈希函数得到的哈希地址没有冲突,元素直接存入,如下所示。对于元素7,其哈希地址为0,但是该地址中己经存入元素14,因此由H1=(Hash(12)+1)mod 7=1,再试探哈希地址1,但该地址已被元素8占用,发生冲突;再计算H2=(Hash(12)+2)mod 7=2,发生冲突(地址2被元素23占用);再计算H3=(Hash(12)+3)mod 7=3,发生冲突;再试探哈希地址4,空闲,因此将元素7存入哈希地址为4的单元,如下所示。同理,对于元素19,其哈希地址为5,但是该地址已经存入元素12,所以产生冲突,往后试探哈希地址,可以放在哈希地址为6的单元。
转载请注明原文地址:https://tihaiku.com/congyezige/2428263.html

最新回复(0)