设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查()次。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 中国大学MOOC: 设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查( )次。
- 设一组数据为(1,10,55,14,68,11,27,23,29),散列函数是H(key)=key%13,用链地址法解决冲突,设散列表的大小为13(0..12),试画出插入上述数据后的散列表。
- 设有一组关键字(19, 14, 23, 1,6,20, 4,27, 5,11, 10, 9),用散列函数H()=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为( ) 。 A: 1 B: 2 C: 3 D: 4
- 设有一组关键字 { 92,81, 58,21,57,45,161,38,117 },散列函数为h(key)=key%13,采用下列双散列探测方法解决第i次冲突:h(key)=(h(key)+ih2(key))%13,其中h2(key)=(key%11)+1。试在 0 到 12 的散列地址空间中对该关键字序列构造散列表,则成功查找的平均查找长度为 __ A: 1.67 B: 1.56 C: 1.44 D: 1.33
- 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )记录。 A: 2 B: 4 C: 3 D: 1