设哈希表的地址范围为0~13,哈希函数为:H(key)=key%12。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46),构造哈希表,查找关键字46,需要比较( )次才能找到。
时间: 2024-03-26 14:37:11 浏览: 217
输入一组关键字,并建立哈希表的算法(用链地址法来处理冲突)
5星 · 资源好评率100%
好的,让我算一下。首先,按照哈希函数将关键字序列插入哈希表中,得到如下表格:
|地址|关键字|
|---|---|
|0|30|
|1|31|
|2|32|
|3|10|
|4|24|
|5|17|
|6|46|
|7||
|8||
|9||
|10||
|11||
|12||
其中,关键字30、31、32、10、24、17、46分别被插入了地址0、1、2、3、4、5、6处。接下来进行查找关键字46,由于它被插入的地址是6,因此先比较地址6处的关键字,发现就是要找的关键字46,所以只需要比较1次就能找到。
因此,查找关键字46需要比较1次才能找到。
阅读全文