6、哈希表长31,按照下⾯的程序依次输⼊4 17 28 30 4,则最后的4存⼊哪个位置? (   )

别灰心,再试一次!

💡 真题解析

【答案】D

【解析】题目提示我们这是哈希表,根据代码,发现是按照%13进行哈希并且在发生冲突的情况下, 对应放到下一个位置,我们依次计算17 28 30 4会放置在什么位置,17放置在4,28放置在2,30本来放置在4,但是发生冲突,最终放置在5,4本来放置在4,但是4和5都被占用了,所以最终放置在6,选D。