哈希表查找

哈希表查找-冲突处理

2-1采用线性探测法解决冲突时所产生的一系列后继散列地址： (1分)

A 必须大于等于原散列地址
B 必须小于等于原散列地址

C 可以大于或小于但不等于原散列地址

D 对地址在何处没有限制
C

2-2给定散列表大小为11，散列函数为H(Key)=Key%11。采用平方探测法处理冲突：h​i​​(k)=(H(k)±i​2​​)%11将关键字序列{ 6，25，39，61 }依次插入到散列表中。那么元素61存放在散列表中的位置是： (2分)

A 5

B 6
C 7
D 8

-3给定散列表大小为11，散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问：此时该散列表的平均不成功查找次数是多少？ (2分)

A 1
B 4/11

C 21/11

D 不确定
5+4+3+2+1*7=21；
平均不成功查找次数 = 21/11；
2-4散列冲突可以被描述为： (1分)

A 两个元素除了有不同键值，其它都相同
B两个有不同数据的元素具有相同的键值

C 两个有不同键值的元素具有相同的散列地址

D 两个有相同键值的元素具有不同的散列地址

作者DS课程组单位浙江大学2-4答案正确(1 分)创建提问2-5将10个元素