题16

题16

题目

Q:现有长度为 17 、初始为空的散列表 HT, 散列函数 H (key) = key%17, 用平方探测法解决冲突: .
将关键字序列 依次插 入 HT 后, 则关键字 23 存放在散列表中的位置是 ( ).
A. 0
B. 2
C. 6
D. 15

分析

A:这里的i是第几次顺移
这个公式要怎么才能用上，有点没看懂

解

B
插入过程如下: ; ,冲突,平方探测法探测 10 (无冲突); ,冲突,平方探测法探测 7 (冲突),探测 5 (冲突),探测 10 (冲突), 探测 2 (无冲突)。因此, 关键字 23 应放在位置 2 。构造的散列表如下表所示。

地址	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
元素			23			22	6	7		26	9