更多“已知散列表长度为11,散列函数为H(key)=key%9,处…”相关的问题
第1题
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的。
点击查看答案
第2题
给定一个长度为11的空散列表,采用线性探查法解决冲突,散列函数为h(key)=key%11,请向散列表依次插入关键字为27,19,54,48,63的集合元素,插入完成后63在散列表中存储位置是__________。
点击查看答案
第3题
现有长度为 7、初始为空的散列表(哈希表)HT,散列函数 H(k)=k%7,用线性探测再散列法解决冲突。将关键字 22, 43, 15 依次插入到HT后,查找成功的平均查找长度是()。
点击查看答案
第4题
散列表的地址区间为0~16,散列函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到散列表中。元素59存放在散列表中的地址为()。
点击查看答案
第5题
将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key*3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 1.请画出所构造的散列表。 2.分别计算等概率情况下,查找成功和查找不成功的平均查找长度。
点击查看答案
第6题
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为95,25,67的集合元素,插入完成后67在散列表中存储地址为_______。
点击查看答案
第7题
给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为62,72,80的集合元素,插入完成后80在散列表中存储地址为_______(给出散列表位置下标)。
点击查看答案
第8题
给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为35,21,7的集合元素,插入完成后7在散列表中存储地址为_______(给出散列表位置下标)。
点击查看答案
第9题
给定一个长度为7的空散列表ht,采用线性探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为92,29,16,17,25的集合元素,插入完成后25的存储地址是_______(给出散列表位置下标)。
点击查看答案