6 设哈希表的地址范围为0～17，哈希函数为：H(k) ＝ k %16。用线性探测法处理冲突，说明对输入关键字序列{10，24，32，17，31，30，46，47，40，63，49}的哈希造表及查找过程。
6 设哈希表的地址范围为0～17，哈希函数为：H(k) ＝ k %16。用线性探测法处理冲突，说明对输入关键字序列{10，24，32，17，31，30，46，47，40，63，49}的哈希造表及查找过程。
发布时间：2025-06-30 19:40:08
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：哈希表如下所示：在查找过程中，设查找关键字为k，计算哈希函数值i = hash(k)，将k 与哈希基表中位置i 处的数据元素进行比较，如果相等，则查找成功，否则继续在哈希基表中向后顺序查找。如果在哈希基表中没有找到，还要在溢出表中继续采用顺序查找。可见，此时哈希查找已蜕变为顺序查找。参考（1）哈希造表过程如下：index01234567891011121314151617item3217634924401030314647图4 线性试探法的哈希表
相关试题
- 1.6 设哈希表的地址范围为0～17，哈希函数为：H(k) ＝ k %16。
- 2.已知关键字序列为:(70,31,52,41, 88,12,27,66)哈希表长为9,哈希函数为:H (k)=k %9,解决冲突用线性探测再散列法,试构造哈希表,并求等概率下查找成功的平均查找长度。
- 3.若根据查找表建立长度为m的线性哈希表，采用二次探测再哈希法处理冲突，假定对一个元素第一次计算的哈希地址为d，则第二次冲突后的下一个哈希地址为（ ）。
- 4.设哈希表长M=14，哈希函数H(KEY)=KEY % 11。
- 5.哈希法存储中，冲突指的是 关键字不同 哈希地址相同 散列地址相同
- 6.创建哈希表及查找(拉链法)
- 7.对不同的关键字,通过哈希函数可能得到同一个哈希地址,这种现象称为________.
- 8.设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(
- 9.在用线性探测再散列处理冲突的哈希表中，假设有个10个记录互为同义词，把它们存入到哈希表中，总共最多需要进行10次探测。（ ）
- 10.哈希表的查找效率取决于( )。
