正在载入在线练习界面，本页内容可直接阅读…
AK CSP › CSP-S 2021 第一轮真题 › 第6题
CSP-S 2021 第一轮 第6题：现有一个地址区间为0～10的哈希表，对于出现冲突情况，会往后找第一个空的地址存储
题目
现有一个地址区间为 $0\sim 10$ 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储 （到 $10$ 冲突了就从 $0$ 开始往后），现在要依次存储 $(0,1,2，3,4,5,6,7)$，哈希函数为 $h(x)=x^{2} \bmod {11}$。请问 $7$ 存储在哈希表哪个地址中（ ）。选项
- A. 5
- B. 6
- C. 7
- D. 8
答案
C
题解
选 C．7。遇到冲突时，从哈希地址开始依次向后找空位，这叫线性探测法。
按顺序插入：
| 元素 \(x\) | \(h(x)=x^2\bmod 11\) | 实际存储地址 |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 1 | 1 |
| 2 | 4 | 4 |
| 3 | 9 | 9 |
| 4 | 5 | 5 |
| 5 | 3 | 3 |
| 6 | 3 | 3、4、5 已占用，存入 6 |
| 7 | 5 | 5、6 已占用，存入 7 |
因此，\(7\) 最终存储在地址 7。
真题版权归 CCF 所有，本站仅用于非商业教学用途。页面加载后可直接在线作答，作答记录保存在本浏览器或账号中。 京ICP备2026056990号-1 
京公网安备11010502062986号