求助NOIP2009初赛题,分析没看懂!!!
  • 板块学术版
  • 楼主_Hu_Tao
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/18 18:12
  • 上次更新2023/10/27 14:44:30
查看原帖
求助NOIP2009初赛题,分析没看懂!!!
750558
_Hu_Tao楼主2022/8/18 18:12

1.【NOIP2009】散列表的地址区间为0-10,散列函数为H(K)=K%11。采用开地址法的线性探查法处理冲突,并将关键字序列26,25,72,38,8,18,59存储到散列表中,这些元素存入散列表的顺序并不确定。假定之前散列表为空,则元素50存放在散列表中的可能地址有()。

A.5 B.7 C.9 D.10 答案:ABC

【分析】搜索计算各个的散列值,分别为4、3、6、5、8、7、4。5有可能为26、59,7有可能为26、38、72、59,9有可能为26、38、72、18、8、59。

2022/8/18 18:12
加载中...