门|门CS 1997 |问题56

一个哈希函数h定义h（key）=key mod 7，带有线性探测，用于将键44、45、79、55、91、18、63插入索引从0到6的表中。钥匙18的位置是什么？ （A） 3. （B） 4. （C） 5. （D） 6. 答复: （C） 说明： 键44、45、79、55、91、18、63 h（键）=键模式7 h（44）=44mod7=2 h（45）=45mod7=3 =792（mod7）=797 但2已经被44填充，线性探测被应用，但3也被45填充。 因此，79将占据4。 h（55）=55mod7=6 h（91）=91mod7=0 h（18）=18mod7=4，但4被79占据，所以它将占据5。 h（63）=63mod7=0。0也被占用，因此它将占用1。 因此，选项（C）是正确的。 这个问题的小测验