移动端
微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试
首页
词条
47,7,29,11,16,92,22,8,3
关键字集为(47,7,29,11,16,92,22,8,3),哈希表表长为11。H(key)= key MOD 11,用线性探测法处理冲突。
给定结点的关键字序列为:47,7,29,11,16,92,22,8,3,哈希表的长度为11。设散列函数为:H(K)=K%11。试画出平方探测再散列解决冲突时所构造的散列表,并求出其平均查找长度。