假设散列表长m=10,散列函数H(key)=key%9。表中已有3个结点:H(23)=5,H(31)=4,H(17)=8,其余位置为空。现采用线性探查法处理冲突,依次存储关键字4和36时需要探查的次数分别是
假设散列表长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
Top