设有一组记录的关键字序列为:[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)
举一反三
- 设有一组记录的关键字序列为： （44，36，41，06，15，38，46，25，51，68，12） （1）设散列表长度为14，散列函数为H（key）= key % 13，按给定的关键字序列建立散列表，处理冲突的方法为线性探查法，画出散列表的最后状态。 （2）求出等概率情况下查找成功时的平均查找长度。
- 理想情况下散列表等概率查找成功的平均查找长度是O(1)。[br][/br][br][/br]
- 设有一组关键字{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
- 设有一组记录的关键字为{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