首页
已知一个散列表如下图所示,其散列函数为H(key)=key mod11,采用线性探测法处理冲突,则下一个进入散列表的关键字49的
2024-11-05 14:05:05
数据结构(02331)
已知一个散列表如下图所示,其散列函数为H(key)=key mod11,采用线性探测法处理冲突,则下一个进入散列表的关键字49的地址为( )。
A、2
B、3
C、8
D、9
【正确答案】:C
【题目解析】:H(49)=49 mod 11=5,与38冲突,用线性探测法解决冲突,设d0=5,d1=6,d2=7,d3=8。
上一篇:
若在线性表中采用二分查找法查找元素,该线性表应该( )。
下一篇:
已知散列表的存储空间为T[0,…,16],散列函数为H(k)=k mod 17,用二次探测法解决冲突。散列表中已插入下列关键字: