若散列函数为H(k),a和b为两个不同的关键字值,则当出现()时,称此现象为散列冲突。
设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。A、2B、3C、4D、7E、8F、以上都不对
点击查看答案
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11 1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是41,其插入的位置是。
设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1,散列表T[0...12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,其插入的位置是【 】。
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。A.1B.2C.3D.4
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。A.8B.9C.3D.6
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为( )。A)7B)9C)3D)6
设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4;r(38)=5;r(61)=6;r(84)=7,其他地址为空,如用二次探测再散列处理冲突,关键字为49的结点地址是_____。A.8B.3C.5D.9