计算机二级

设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4;r(38)=5;r(61)=6;r(84)=7,其他地址为空,如用二次探测再散列处理冲突,关键字为49的结点地址是_____。A.8B.3C.5D.9

题目

设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4;r(38)=5;r(61)=6;r(84)=7,其他地址为空,如用二次探测再散列处理冲突,关键字为49的结点地址是_____。

A.8

B.3

C.5

D.9

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设哈系表长m=14,哈希表函数H(key)=key%11。表中已有4个结点:addr(15)=4;addr(38)=5;addr(61)=6;addr(84)=7;其余地址为空如果用线性探测再散列处理冲突,关键字为49的结点的地址是()。

A.8

B.3

C.5

D.9


8

第2题:

设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr (15)=4,addr (38)=5,addr (61)=6,addr (84)=7,其余地址为空。若用平方探测法di=i*i处理冲突,插入元素49时,其地址是_____。

A.8

B.3

C.5

D.9


9

第3题:

5、设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。若用平方探测法处理冲突,插入元素49时,其地址是_____。

A.8

B.3

C.5

D.9


8

第4题:

3.设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点: addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7 如用二次探测再散列处理冲突,关键字为49的结点的地址是()

A.8

B.3

C.5

D.9


直接地址法

第5题:

设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4; r(38)=5; r(61)=6;r(84)=7,其他地址为空,如用二次探测法处理冲突,关键字为49的结点地址是()。

A.8

B.3

C.5

D.9


D

第6题:

【单选题】设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点: addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7 如用二次探测再散列处理冲突,关键字为49的结点的地址是____。

A.8

B.3

C.5

D.9


D

第7题:

设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。若用平方探测法处理冲突,插入元素49时,其地址是_____。

A.8

B.3

C.5

D.9


9

第8题:

设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7。如用二次探测再散列处理冲突,关键字为49的结点的地址是____。

A.8

B.3

C.5

D.9


9

第9题:

设散列表表长m=14,散列函数H(k)=kmod11。表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。

A.8
B.3
C.5
D.9

答案:A
解析:
元素15,38,61,84分别存储在4,5,6,7单元,而元素49的散列地址为5,发生冲突,向后探测3个单元,其存储地址为8。