设散列表长m=7,散列函数H(key)=key%7,采用线性探查法处理冲突。表中已保存3个关键字:H(21)=0,H(8)=1,H(25)=4,其余地址均为开放地址。现要插入关键字14,其在散列表中的下标地址是()。
B、1
C、2
D、3
【正确答案】:C
【题目解析】:H(14)=0,与21产生冲突,h1=0+1=1,与8产生堆积,h2=0+2=2。
设散列表长m=7,散列函数H(key)=key%7,采用线性探查法处理冲突。表中已保存3个关键字:H(21)=0,H(8)=1,
- 2024-11-07 01:33:07
- 数据结构与算法(13003)