设有一组关键字 { 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
A: 1.67
B: 1.56
C: 1.44
D: 1.33
A
举一反三
- 设有一组关键字 { 29，01， 13，15，56，20，87，27，69，9，10，74 }，散列函数为H(key)=key%17，采用线性探测方法解决冲突。试在 0 到 18 的散列地址空间中对该关键字序列构造散列表，则成功查找的平均查找长度为 __ A: 0.33 B: 1.17 C: 1.25 D: 1.33
- 设有一组关键字 { 29，01， 13，15，56，20，87，27，69，9，10，74 }，散列函数为H(key)=key%17，采用平方探测方法解决冲突。试在 0 到 18 的散列地址空间中对该关键字序列构造散列表，则成功查找的平均查找长度为 __ A: 0.33 B: 1.17 C: 1.25 D: 1.33
- 设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77},采用哈希函数H(key)=key MOD 13，采用开放地址法的二次探测再散列方法解决冲突，试在0～12的散列空间中对关键字序列构造哈希表，画出哈希表，并求其查找成功时的平均查找长度。
- 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。
- 设有一组关键字{9,1,23,14,55,20,80,27},采用哈希函数:H(key)=key%7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)%10(di=12,-12,22,-22,...)解决冲突。要求:①对该关键字序列构造哈希表;②计算查找成功的平均查找长度。
内容
- 0
设有一组记录的关键字为｛19，14，23，1，68，12，10，78，25｝，用链地址法构造散列表，散列函数为h（key）=key％11,散列地址为1的链中有__________个记录。
- 1
设有一组记录的关键字为{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
- 2
中国大学MOOC: 设有一组记录的关键字为 {19，14，26，1，68，20，46，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13，散列地址为1的链中有（ ）个记录。
- 3
设有一组记录的关键字序列为： （44，36，41，06，15，38，46，25，51，68，12） （1）设散列表长度为14，散列函数为H（key）= key % 13，按给定的关键字序列建立散列表，处理冲突的方法为线性探查法，画出散列表的最后状态。 （2）求出等概率情况下查找成功时的平均查找长度。
- 4
设有一组记录的关键字为 {19，14，23，1，68，20，84，27，55，11，10，79}，用分离链接法构造散列表，散列函数为H(key)= key mod 13。问：散列地址为1的链中有几个记录？ A: 1 B: 2 C: 3 D: 4