设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表。试回答下列问题：（1）画出哈希表的示意图；（6分）（2）若查找关键字63，需要依次与哪些关键字进行比较？（2分）（3）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。（2分）
举一反三
- 设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
- 设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字60，需要依次与哪些关键字比较？
- 设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝KMOD16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）构造出Hash表，试回答下列问题：(1)画出哈希表的示意图；(2)若分别查找关键字63和60，分别需要依次与哪些关键字进行比较？(3)假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,请画出哈希表的示意图。
- 【单选题】设哈希( Hash )表的地址范围为 0 ~ 17 ,哈希函数为: H ( K )= K MOD 16 。 K 为关键字,用线性探测法再散列法处理冲突,输入关键字序列: ( 10 , 24 , 32 , 17 , 31 , 30 , 46 , 47 , 40 , 63 , 49 ) 造出 Hash 表, 若查找关键字 63 ,需要依次与哪些关键字进行比较? A. 31,46,47,32,17,63 B. 32,17,63 C. 31,46,63 D. 31,46,40,10,17,63