2. 从业资格
  3. 设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存

设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存

免费题库2022-08-02  23
问题 设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址（  ） 对应的单链表最长。A.2B.3C.4D.6
选项 A.2
B.3
C.4
D.6
答案 C
解析 散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算), 因此只需要对线性表类数据分别与7进行取余运算。

59，53，46，48，37，31，25与7取余分别得到：3，4，4，6，2，3，4。因此哈希地址4对应的单链表最长。
转载请注明原文地址:https://tihaiku.com/congyezige/2427697.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)