哈希表查找-冲突处理
2-1采用线性探测法解决冲突时所产生的一系列后继散列地址: (1分)
A 必须大于等于原散列地址
B 必须小于等于原散列地址
C 可以大于或小于但不等于原散列地址
D 对地址在何处没有限制
C
2-2给定散列表大小为11,散列函数为H(Key)=Key%11。采用平方探测法处理冲突:hi(k)=(H(k)±i2)%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个元素