更多“设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77} 其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该…”相关的问题
第1题
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77} 其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该关键字序列构造哈希表,并求在成功情况下的平均查找长度。
点击查看答案
第2题
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77} 其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该关键字序列构造哈希表,并求在成功和不成功情况下的平均查找长度。
点击查看答案
第3题
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77} 其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该关键字序列构造哈希表,并求在成功和不成功情况下的平均查找长度。
点击查看答案
第4题
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77} 其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0~18的哈希表中对该关键字序列构造哈希表,并求在成功和不成功情况下的平均查找长度。
点击查看答案
第5题
设有一组记录的关键字为 {19,14,23,1,68,20,84,27,55,11,10,79},用链表法构造散列表,哈希函数为 H(key)=key mod 13,哈希地址为1的链表中有()个记录。
点击查看答案
第6题
设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是()。
点击查看答案
第7题
设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是()。
点击查看答案
第8题
设有一组关键字码{24,3,17,49,60,20}将要插入到表长为12的散列表中,设哈希函数H(key)=key%11。当采用线性探测再散列法处理冲突时,关键字为60的记录的地址是_____。
点击查看答案
第9题
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17},哈希表长为13,哈希函数为H(key)=key%13,请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
点击查看答案
第10题
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了()次比较。
点击查看答案