【简答题】设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
【简答题】设散列表的长度为13,散列函数为H(K)=K%13,给定的关键字序列为19,14,23,1,68,20,84,27,55,11,10,79。试画出分别用链地址法和线性探测法解决冲突时所构造的散列表,并求等概率下这两种方法的成功和不成功的平均查找长度。
【简答题】以下15个空分别代表PDF第13页的15处横线,请将A, B, C, D, E, F, G, H, I, J填入10个空格中。 A. Further to our previous meeting B. We are pleased to C. May I remind you D. I'm sorry that E. How about F. Don't forget G. Do you wan...
【简答题】设散列表的长度为13,散列函数为H(k)=k%13,给定的关键字序列为:19,14,23,01,68,20,84,27,55,11,10,79,试分别画出用拉链法和线性探查法解决冲突时所构造的散列表,并求出在等概率情况下,这两种方法的查找成功和不成功的平均查找长度(查找不成功也算比较一次)。
【简答题】设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:查找关键字98(失败)时,需要依次与哪些关键字比较。
【简答题】I would like to apologise for the delay in dealing this.
【简答题】设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:求等概率下查找成功的平均查找长度ASL。
【简答题】I like to apologise for any inconvience caused by it.