设有一组关键字 { 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
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
- 设有一组关键字 { 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,1,23,14,55,20,84,27,68,11,10,77},采用哈希函数H(key)=key MOD 13，采用开放地址法的二次探测再散列方法解决冲突，试在0～12的散列空间中对关键字序列构造哈希表，画出哈希表，并求其查找成功时的平均查找长度。
- 设有一组关键字{9,1,23,14,55,20,80,27},采用哈希函数:H(key)=key%7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)%10(di=12,-12,22,-22,...)解决冲突。要求:①对该关键字序列构造哈希表;②计算查找成功的平均查找长度。
- 设有一组关键字{9,01,23,14,55,20,84,27},采用哈希函数:H(key)=keymod7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)mod10(di=12,22,32,...,)解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。