设哈希函数h(k)=k mod 7，哈希表的地址空间为0～6，对关键字序列(32，13，49，55，22，38，12)按线性探测法解决冲突，关键字12应存放在散列表中的地址是 (18) ，查找关键字12需比较的次数为 (19) 。 (18)里填？
E
举一反三
- 设哈希函数h(k)=k mod 7，哈希表的地址空间为0～6，对关键字序列(32，13，49，55，22，38，12)按线性探测法解决冲突，关键字12应存放在散列表中的地址是 (18) ，查找关键字12需比较的次数为 (19) 。 （19）里填？
- 设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按线性探测法解决冲突的方法构造哈希表,H(49)=__(1)__,散列地址为:_(2)__;H(38)=___(3)___,散列地址为:____(4)________;在等概率下,该哈希查找成功时和查找失败时的平均查找长度分别为_(5)_____和__(6)____。
- 设哈希函数H（K）= K mod 13，哈希地址空间为0～14，对关键字序列（36，13，49，24，38，21，4，12 , 40），按线性探测法解决冲突的方法构造哈希表，并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
- 哈希表的地址区间为0~16,哈希函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为
- 【单选题】设哈希( Hash )表的地址范围为 0 ~ 17 ,哈希函数为: H ( K )= K MOD 16 。 K 为关键字,用线性探测法再散列法处理冲突,输入关键字序列: ( 10 , 24 , 32 , 17 , 31 , 30 , 46 , 47 , 40 , 63 , 49 ) 造出 Hash 表, 若查找关键字 63 ,需要依次与哪些关键字进行比较? A. 31,46,47,32,17,63 B. 32,17,63 C. 31,46,63 D. 31,46,40,10,17,63
内容
- 0
设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。① 线性探测法；② 链地址法。
- 1
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77},采用哈希函数H(key)=key MOD 13，采用开放地址法的二次探测再散列方法解决冲突，试在0～12的散列空间中对关键字序列构造哈希表，画出哈希表，并求其查找成功时的平均查找长度。
- 2
设哈希表的长度m=12，哈希函数H(key)=key% 11，关键字序列为（9，31，26，24，19， 1，12，27，16，13），采用线性探测法解决冲突，请对该关键字序列构造哈希表。
- 3
哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用线性探查法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,元素59存放在哈希表中的地址是()。 A: 9 B: 11 C: 12 D: 14
- 4
2章--若采用链地址法对关键字序列(74, 10, 23, 6, 45, 38, 18)构造哈希表(或散列表),设散列函数为H(Key)=Key%7 (%表示整除取余运算),则哈希表中地址为( )的单链表长度为0(即没有关键字被映射到这些哈希地址)。