设一组数据为(1,10,55,14,68,11,27,23,29),散列函数是H(key)=key%13,用链地址法解决冲突,设散列表的大小为13(0..12),试画出插入上述数据后的散列表。
举一反三
- 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。
- 设有一组关键字(19, 14, 23, 1,6,20, 4,27, 5,11, 10, 9),用散列函数H()=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为( ) 。 A: 1 B: 2 C: 3 D: 4
- 设有一组记录的关键字为{19,14,23,1,68,20,84,27,15,55},用线性探测址法进行构造散列表(表长为13),散列函数为H(key)=key MOD 13,数据55将存放在地址上
- 设一组记录的关键字为(12, 22, 10, 20, 88, 27, 54, 11),散列函数为H(key) = key % 11,用链地址法解决冲突,则散列地址为0 的链中结点数是________
- 中国大学MOOC: 设有一组记录的关键字为 {19,14,26,1,68,20,46,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。