更多“散列表的地址区间为0-17,散列函数为H(K)=K mod …”相关的问题
第1题
设散列表的地址区间为[0,16],散列函数为H(Key)=Key%17。采用线性探测法处理冲突,并将关键字序列{ 26,25,72,38,8,18,59 }依次存储到散列表中。元素59存放在散列表中的地址是:
点击查看答案
第2题
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
点击查看答案
第3题
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的。
点击查看答案
第4题
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的。
点击查看答案
第5题
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,存放元素59需要搜索的次数是()。
点击查看答案
第6题
散列表的地址区间为0~16,散列函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到散列表中。元素59存放在散列表中的地址为()。
点击查看答案
第7题
已知散列表长度为11,散列函数为H(key)=key%9,处理冲突的方法为线性探测法,请画出依次插入关键字(8,10,14,19,21,23,28,32,48)以后的散列表。给出各个元素的地址计算过程。并求出查找元素成功时平均查找长度。
点击查看答案
第8题
设有一组关键字码{24,3,17,49,60,20}将要插入到表长为12的散列表中,设哈希函数H(key)=key%11。当采用线性探测再散列法处理冲突时,关键字为60的记录的地址是_____。
点击查看答案
第9题
将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key*3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 1.请画出所构造的散列表。 2.分别计算等概率情况下,查找成功和查找不成功的平均查找长度。
点击查看答案
第10题
将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key*3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 1.请画出所构造的散列表。 2.分别计算等概率情况下,查找成功和查找不成功的平均查找长度。
点击查看答案
第11题
【填空题】设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是________。 提示:答案采用分数形式,或保留小数点后2位。如:14/6 或 2.33
点击查看答案