题15

题15

题目

现有长度为 17 、初始为空的数列表 HT，散列函数 ,用线性探查法解决冲突.
将关键字序列 26,25,72,38,8,18,59 依次插入 HT 后, 则查找 59 需探查（ ）次.
A. 2
B. 3
C. 4
D. 5

分析

59模17的余数是8，所以59应该插入到8的位置，但是8已经有了，所以要继续往后找，9，10，11，12，13，14，15，16，0，1，2，3，4，5，6，7，8，这样一共找了4次

解

C
插入过程如下: ,不冲突;
,不冲突; ,不冲突; , 冲突,冲突处理后的地址为 ,冲突,冲突处理后的地址为 ;
,不冲突;
,冲突,冲突处理后的地址为 11 。
因此,在表中查找 59 需要探查 4 次。