设散列表长m=14,散列函数h(key)=key%11。表中已有四个记录,关键字分别为15、38、61、84,采用二次探测法解决冲突。那么关键字为49的记录的散列地址为。
A: 1
B: 3
C: 5
D: 9
A: 1
B: 3
C: 5
D: 9
举一反三
- 智慧职教: 设散列表表长m=14，散列函数为H(key) = key % 11，表中仅有4个结点H(15)=4，H(38)=5，H(61)=6，H(84)=7，若采用线性探测法处理冲突，则关键字为49的结点地址是（）
- 设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7 其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（ ）
- 3.设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点： addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7 如用二次探测再散列处理冲突，关键字为49的结点的地址是( )
- 17d60357ed823a9.png设散列表的长m=14，散列函数为h（k）=k％11，表中已有4个记录（如图所示），如果采用二次探测再散列来处理冲突，则关键字为49的记录其存储地址是 （ ）。 A: 8 B: 9 C: 5 D: 3
- 设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7 其余地址为空,如用平方探测再散列处理冲突,则关键字为49的地址为( )。 A: 8 B: 3 C: 5 D: 9<br>二、填空题