题目
[主观题]
已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为:H(key)=key MOD 13, 哈希表长为m=16,用链地址法处理冲突构造哈希表,并求出等概率下查找成功时平均查找长度ASL。
答案
41 60 39 72 25 44 90 31 41 60 39 72 25 44 90 31 第一趟 39 41 60 72 25 44 90 31 第二趟 39 41 60 72 25 44 90 31 第三趟 25 39 41 60 72 44 90 31 第四趟 25 39 41 44 60 72 90 31 第五趟 25 39 41 44 60 72 90 31 第六趟 25 31 39 41 44 60 72 90 第七趟
更多“已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为:H(key)=key MOD 13, 哈希表长为m=16,用链地址法处理冲突构造哈希表,并求出等概率…”相关的问题
第1题
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17},哈希表长为13,哈希函数为H(key)=key%13,请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
点击查看答案
第2题
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题: ① 画出哈希表的示意图; ② 若查找关键字63,需要依次与哪些关键字进行比较? ③ 若查找关键字60,需要依次与哪些关键字比较?
点击查看答案
第3题
设哈希表下标为0~15,哈希函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立哈希表后,关键字9的在哈希表的位置是()。
点击查看答案
第4题
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77} 其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该关键字序列构造哈希表,并求在成功情况下的平均查找长度。
点击查看答案
第5题
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77} 其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该关键字序列构造哈希表,并求在成功和不成功情况下的平均查找长度。
点击查看答案
第6题
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77} 其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该关键字序列构造哈希表,并求在成功和不成功情况下的平均查找长度。
点击查看答案
第7题
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77} 其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该关键字序列构造哈希表,并求在成功和不成功情况下的平均查找长度。
点击查看答案
第8题
现有一组关键字为(61,18,72,13,24,12,11)的记录,哈希函数为H(key)=key mod 11,用链地址法解决冲突建立哈希表,请完成下列操作: (1) 构造哈希表; (2) 若每个元素被找到的概率相同,计算查找成功情况下的平均查找长度ASL=?
点击查看答案