首页 > 试题广场 >

构造哈希表,并求出等概率情况下查找成功平均查找长度。

[问答题]

设哈希表长度为 11 ,哈希函数 H K = K 的第一字母在字母表中的序号) MOD11 ,若输入顺序为( D BA TN M CI I K X TA ),处理冲突方法为线性探测再散列,

要求构造哈希表,并求出等概率情况下查找成功平均查找长度。

这道题你会答吗?花几分钟告诉大家答案吧!