依次计算已经存放各关键字的位置：
22 % 11 = 0
12 % 11 = 1
24 % 11 = 2
30 % 11 = 7
52 % 11 = 8
43 % 11 = 10
都没有发生冲突,其位置就是散列函数值
63 % 11 = 8
与52 发生冲突,按照线性探测再散列的方法处理冲突,先探查8 + 1 = 9,这个位置空,没有关键字冲突,因此哈希地址为9
数据结构的简单问题已知哈希函数为H(key)=key%11,哈希表长度为13,用线性探测再散列的方法处理冲突.表中已依次
1个回答
相关问题
-
数据结构二次探测再散列问题若为查找表长度为m的闭散列表采用二次探测再散列处理冲突,对一个元素第一次计算的哈希地址为d,则
-
对于哈希函数H(key)=key%13,被称为同义词的关键字是( )
-
关于哈希函数的问题 通常所用的处理冲突的方法中,
-
设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13
-
数据结构的哈希表中链地址法求解冲突的平均查找长度解法 会的大侠看一下
-
关于数据结构哈希表的问题假设一个哈希表包含 hash_size=13个元素,下标从0到12,并且需要将下列键映射到表格中
-
设哈希函数的长度为m=13,哈希函数为H(K)=k mod m,给定的关键码序列为（19,24,23,01,68,20,
-
求高手帮做数据结构题一、单项选择题14．顺序查找法适合于存储结构为______________的线性表。 A．哈希存储
-
数据结构算法问题（两个）1.已知闭散列表的长度为10（散列地址空间为0..9）,散列函数为H（k）=k%8,采用线性重新
-
1.已知哈希函数为除余法（对7取余）,关键字序列(49,10,16,79,13,20,76),分别画出利用线性探测法（