给定结点的关键字序列为:19,14,23,1,68,20,84,27,55,11,10,79。设散列表的长度为13,散列函数为:H(K)=K%13。试画出线性探测再散列解决冲突时所构造的散列表,并求出其平均查找长度。
正确答案:线性探测再散列解决冲突时所构造的散列表:


答案解析:有

微信扫一扫手机做题
给定结点的关键字序列为:19,14,23,1,68,20,84,27,55,11,10,79。设散列表的长度为13,散列函数为:H(K)=K%13。试画出线性探测再散列解决冲突时所构造的散列表,并求出其平均查找长度。
微信扫一扫手机做题