更多“现有一组关键字为(61,18,72,13,24,12,11)的记录,哈希函数为H(key)=key mod 11,用链地址法解决冲突建立哈希表,请完成下列操作: (1) 构造哈希表; (2) 若每个元…”相关的问题
第1题
设有一组记录的关键字为 {19,14,23,1,68,20,84,27,55,11,10,79},用链表法构造散列表,哈希函数为 H(key)=key mod 13,哈希地址为1的链表中有()个记录。
点击查看答案
第2题
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17},哈希表长为13,哈希函数为H(key)=key%13,请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
点击查看答案
第3题
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有()记录。
点击查看答案
第4题
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了()次比较。
点击查看答案
第5题
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了()次比较。
点击查看答案
第6题
设有一组记录的关键字为 {19,14,23,1,68,20,84,27,55,11,10,79},用分离链接法构造散列表,散列函数为H(key)= key mod 13。问:散列地址为1的链中有几个记录?
点击查看答案
第7题
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是()。
点击查看答案
第8题
设哈希表长为14,哈希函数是H(key)=key%11,表中已经有关键字15、38、61、84,现要将关键字为49的元素存储到表中,用二次探测法解决冲突,则放入的位置是()。
点击查看答案
第9题
哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为()。
点击查看答案