设散列表下标为0~15,散列函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立散列表后,关键字9的在散列表的位置是( )。
A: 9
B: 11
C: 13
D: 15
A: 9
B: 11
C: 13
D: 15
举一反三
- 设有一组记录的关键字序列为: (44,36,41,06,15,38,46,25,51,68,12) (1)设散列表长度为14,散列函数为H(key)= key % 13,按给定的关键字序列建立散列表,处理冲突的方法为线性探查法,画出散列表的最后状态。 (2)求出等概率情况下查找成功时的平均查找长度。
- 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。
- 设有一组记录的关键字为{19,14,23,1,68,20,84,27,15,55},用线性探测址法进行构造散列表(表长为13),散列函数为H(key)=key MOD 13,数据55将存放在地址上
- 设散列表长m=14,散列函数h(key)=key%11。表中已有四个记录,关键字分别为15、38、61、84,采用二次探测法解决冲突。那么关键字为49的记录的散列地址为。 A: 1 B: 3 C: 5 D: 9
- 中国大学MOOC: 设有一组记录的关键字为 {19,14,26,1,68,20,46,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。