文章

36

粉丝

0

获赞

0

访问

3.7k

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月18日 14:34
阅读数 114

1. 
   | 关键字序列      | 7    | 8    | 30   | 11   | 18   | 9    | 14   |
   | --------------- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
   | H(key)          | 0    | 3    | 6    | 5    | 5    | 6    | 0    |
   | 下标            | 0    | 1    | 2    | 3    | 4    | 5    | 6    |
   | $key  \times 3$ | 21   | 24   | 90   | 33   | 54   | 27   | 42   |
   
   处理冲突(线性探测):
   
   **7**:H(7)=0 → 存入位置0
   
   **8**:H(8)=3 → 存入位置3
   
   **30**:H(30)=6 → 存入位置6
   
   **11**:H(11)=5 → 存入位置5
   
...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发