设哈希表[1]的地址范围为 0 ~ 17 ,哈希函数[2]为: H ( key ) =key%16 。用线性探测法处理冲突,输入关键字序列:( 10 , 24 , 32 , 17 , 31 , 30 , 46 , 47 , 40 , 63 , 49 ),构造哈希表,试回答下列问题: 1 画出哈希表的示意图; 2 若查找关键字 63 ,需要依次与哪些关键字进行比较? 3 若查找关键字 60 ,需要依次与哪些关键字比较? 4 假定每个关键字的查找概率相等,求查找成功时的平均查找长度[3]。

31 3阶 B-树（ 5）设哈希表的地址范围为 0～ 17，哈希函数为： H （ key） =key%16 。用线性探测法处理冲突，输入关键字

设散列表的地址范围为0~17,散列函数为:H(key) = key%16。用线性探测法处理冲突，输入关键字序列: (10, 24,32, 17,31,30,46

[试题]设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 () ，查找关键字12需比较的次数为 ()

设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲

[单选题]设哈希表长为14，哈希函数是H(key)=key%ll，表中已有数据的关键字为15，28，61，84共四个，现要将关键字为49的结点加到表中，用二次探

[单选题]设哈希表长为14，哈希函数是H（key）=key%ll，表中已有数据的关键字为15，28，61，84共四个，现要将关键字为49的结点加到表中，用二次探

[单选题]设哈希表长为14，哈希函数是H(key)=key%ll，表中已有数据的关键字为15，28，61，84共四个，现要将关键字为49的结点加到表中，用二次探

[单选题]设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）A . 8B . 3C . 5D . 9

[单选题]已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。A . 23B . 24C . 25D . 26

[单选题]设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。A . 8B . 3C . 5D . 9