-
-
-
-
设哈希(Hash)表的地址范围为0~17,哈希函数为:H (K)=K MOD 16, K为关键字,用线性探测再散列法处理冲突,输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49)
-
选取哈希函数H( key ) =key mod 7, 用链地址法解决冲突。试在0 - 6的散列地址空间内对关键字序列{ 31,23,17,27,19,11,13,91,61,41 }构造哈希表,并计算在等概率下成功查找的平均查找长度。
-
-
-
-
常用的构造哈希函数的方法有哪些?若在哈希表中删除一个记录,应如何操作?为什么?已知一组关键字为( 19,14,23,01,68,20,84,27,55,11,10,79 )按哈希函数 H(Key)=Key MOD 13 和线性探测再散...
-
-
-
-
试为下列关键字设计哈希表,要求所设计的表在查找成功时的平均查找长度不超过 2.0 。并请验证你造的哈希表的实际平均查找长度是否满足要求。( CHA,CAI,LAN,WEN,LONG,ZHAO,WU,LIU,CHEN,LI,WANG,C...
-
-
-
-
-
-
-