设线性表(59 53 46 48 37 31 25)采用散列(Hash)法进行存储和查找 散列函数为H(Key)=Key MOD 7(M

计算机 函数,冲突,地址 已帮助 人

设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key

MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链

表中)构造散列表,则散列表中与哈希地址 (37) 对应的单链表最长。

(37)

A.2

B.3

C.4

D.6

热搜:广义表是线性表的推广,是一类线性数据结构

答案解析

难度★★☆ 搜索
  • 参考答案:C试题(37)分析本题考查哈希表的基本概念。根据所设置的哈希函数,计算各关键字对应的哈希地址如下:H(59)=59 MOD 7=3 H(53)=53 MOD 7=4 H(46)=46 MOD 7:4H(48)=48 MOD 7=6 H(37)=37 MOD 7=2 H(31)=31 MOD 7=3H(25)=25 MOD 7=4用拉链法解决冲突构造的哈希表如图1-1所示:从图中可以看出,与哈希地址4对应的单链表最长。参考答案(37)C