题目
[主观题]
【Test-9-6】设散列表为HT[15],散列函数为H(key)=key%13。用开放定址法解决冲突,对下列关键字序列{12,23,45,57,20,03,78,31,15,36}构造哈希表。 12 (1) 采用线性探测法寻找下一个空位,画出相应的哈希表; (2) 计算等概率下查找成功的平均查找长度; (3) 计算等概率下查找不成功的平均查找长度。
答案
相应的哈希表如图所示。 用线性探测法造散列表(2) 查找成功的平均查找长度为:ASL成功=(1*8+2*1+4*1)/10=14/10(3) 查找不成功的平均查找长度为:ASL不成功=(2+1+3+2+1+5+4+3+2+1+4+3+2)/13=33/13注意,ASL不成功的计算式中,分数的分母是散列函数可计算的地址范围,非表长度。
更多“【Test-9-6】设散列表为HT[15],散列函数为H(key)=key%13。用开放定址法解决冲突,对下列关键字序列{12,23,45,57,20,03,78,31,15,36}构造哈希表。 12…”相关的问题
第1题
设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查()次。
点击查看答案
第2题
设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
点击查看答案
第3题
【填空题】设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是________。 提示:答案采用分数形式,或保留小数点后2位。如:14/6 或 2.33
点击查看答案
第4题
散列表的地址区间为0~16,散列函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到散列表中。元素59存放在散列表中的地址为()。
点击查看答案
第5题
设散列表的地址区间为[0,16],散列函数为H(Key)=Key%17。采用线性探测法处理冲突,并将关键字序列{ 26,25,72,38,8,18,59 }依次存储到散列表中。元素59存放在散列表中的地址是:
点击查看答案
第6题
散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用线性探查法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址()。
点击查看答案
第7题
散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用线性探查法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找元素59需要比较的次数为()。
点击查看答案
第8题
给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为95,25,67的集合元素,插入完成后67在散列表中存储地址为_______。
点击查看答案
第9题
已知散列表a[14]中,a[4]~a[7]已有元素占用,其余为空。散列函数为 hash(k) = k mod 11,用开放地址法和平方探测法解决冲突,当插入元素49时,得到的散列地址为()。
点击查看答案
第10题
已知散列表a[14]中,a[4]~a[7]已有元素占用,其余为空。散列函数为 hash(k) = k mod 11,用开放地址法和平方探测法解决冲突,当插入元素49时,得到的散列地址为()。
点击查看答案