设有一组关键字{19,01,23,14,55,26,20,84,27,68,11,10,77},采用哈希函数:H(key)=key%13,采用开放地址法的线性探测再散列方法解决冲突,试在0-12的散列地址空间中对该关键序列构造哈希表。 注:线性探测再散列的下一地址计算公式为:Hi=(H(key)+di) mod m,di=1,2,3… [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] 0 1 2 3 4 5 6 7 8 9 10 11 12
举一反三
- 设有一组关键字{19,01,23,14,55,26,20,84,27,68,11,10,77},采用哈希函数:H(key)=key%13,采用开放地址法的线性探测再散列方法解决冲突,试在0-12的散列地址空间中对该关键序列构造哈希表。(13分) 注:线性探测再散列的下一地址计算公式为:Hi=(H(key)+di) mod m,di=1,2,3… [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] [br][/br] 0 1 2 3 4 5 6 7 8 9 10 11 12
- 设有一组记录的关键字序列为:[br][/br](44,36,41,06,15,38,46,25,51,68,12)[br][/br]____设散列表长度为14,散列函数为H(key)= key % 13,按给定的关键字序列建立散列表,处理冲突的方法为线性探查法,画出散列表的最后状态。[br][/br]____求出等概率情况下查找成功时的平均查找长度。[br][/br] [br][/br](8.0)
- 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。[br][/br](单选题) A: 1 B: 2 C: 3 D: 4
- 已知关键字集{30,15,21,40,25,26,36,37},若查找表的装填因子为0.8,设哈希函数为: H(Key)=Key%9,采用线性探测再散列方法解决冲突,求:[br][/br] (1)画出哈希表; (2)计算查找成功和查找失败的平均查找长度;
- 已知4个矩阵连乘,A1=M5,3,A2=M3,1,A3=M1,4,A4=M4,6,求矩阵链积A1×A2×A3×A4的最佳求积顺序。(要求:给出计算步骤) 请填写乘积次数 [br][/br] 1 2 3 4 1 0 [br][/br] [br][/br] [br][/br] 2 [br][/br] 0 [br][/br] [br][/br] 3 [br][/br] [br][/br] 0 [br][/br] 4 [br][/br] [br][/br] [br][/br] 0 请填写添加括号的位置 [br][/br] 1 2 3 4 1 0 [br][/br] [br][/br] [br][/br] 2 [br][/br] 0 [br][/br] [br][/br] 3 [br][/br] [br][/br] 0 [br][/br] 4 [br][/br] [br][/br] [br][/br] 0