假设散列表长m=10,散列函数H(key)=key%9。表中己有3个结点:H(23)=5,H(31)=4,H(17)=8,其余位置为空。现采用线性探查法处理冲突,依次存储关键字4和36时需要探查的次数分别是()。
A、1和1
B、2和1
C、3和1
D、1和3
【正确答案】:C
【题目解析】:H(4)=4,与31冲突,h1=4+1=5,与23产生堆积,h2=4+2=6;H(36)=0。
假设散列表长m=10,散列函数H(key)=key%9。表中己有3个结点:H(23)=5,H(31)=4,H(17)=8,其余位
- 2024-11-07 01:32:50
- 数据结构与算法(13003)