更多“设哈希表的长度为18,即地址范围为0~17,哈希函数为:H(K)=K % 16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列为:(10,24,32,17,31,30,46,47,40,63…”相关的问题
第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题
(3)设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题: ① 画出哈希表的示意图; ② 若查找关键字63,需要依次与哪些关键字进行比较? ③ 若查找关键字60,需要依次与哪些关键字比较? ④ 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
点击查看答案
第4题
设哈希表长度m=12,哈希函数为H(key)=key % 11。表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为() 。(只填写阿拉伯数字)
点击查看答案
第5题
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15、38、61与84四个,现要将关键字为49的元素加到表中,用线性探测再散列法解决冲突,则放入的位置是()。
点击查看答案
第6题
设有一组关键字码{24,3,17,49,60,20}将要插入到表长为12的散列表中,设哈希函数H(key)=key%11。当采用线性探测再散列法处理冲突时,关键字为60的记录的地址是_____。
点击查看答案
第7题
设哈希表长度m=12,哈希函数为H(key)=key mod 11.表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为 。
点击查看答案
第8题
设哈希表长度m=12,哈希函数为H(key)=key mod 11.表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为 。
点击查看答案