logo - 刷刷题
下载APP
【简答题】

设哈希(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) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸