设有一组关键字{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
举一反三
- 设有一组关键字{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