下面选项中关于哈希表的查找的说法,错误的是( )
A: 如果计算的某个散列地址为空,则查找失败
B: 如果计算的某个散列地址为非空,则查找成功
C: 必须通过哈希函数计算哈希地址
D: 哈希表的查找无需进行关键字的比较
A: 如果计算的某个散列地址为空,则查找失败
B: 如果计算的某个散列地址为非空,则查找成功
C: 必须通过哈希函数计算哈希地址
D: 哈希表的查找无需进行关键字的比较
举一反三
- 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用 h(K)=K%13 计算哈希地址,则元素 64 的哈希地址为( )。
- 哈希查找的关键是建立( )。 A: 哈希函数 B: 哈希地址 C: 哈希键表 D: 关键字比较
- 设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按线性探测法解决冲突的方法构造哈希表,H(49)=__(1)__,散列地址为:_(2)__;H(38)=___(3)___,散列地址为:____(4)________;在等概率下,该哈希查找成功时和查找失败时的平均查找长度分别为_(5)_____和__(6)____。
- 设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77},采用哈希函数H(key)=key MOD 13,采用开放地址法的二次探测再散列方法解决冲突,试在0~12的散列空间中对关键字序列构造哈希表,画出哈希表,并求其查找成功时的平均查找长度。
- 对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8,采用线性探测再散列方法解决冲突。 (1)设计哈希函数; (2)画出哈希表; (3)计算查找成功和查找失败的平均查找长度;