【简答题】
设哈希(Hash )表的地址范围为0 ~17 ,哈希函数为:H (K )=K MOD 16 。 K 为关键字,用线性探测法再散列法处理冲突,输入关键字序列: (10 ,24 ,32 ,17 ,31 ,30 ,46 ,47 ,40 ,63 ,49 ) 造出Hash 表,试回答下列问题: (1) 画出哈希表的示意图; (2) 若查找关键字63 ,需要依次与哪些关键字进行比较? (3) 若查找关键字60 ,需要依次与哪些关键字比较? (4) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
参考解析: