设哈希表长度为 11 ,哈希函数 H ( K ) = ( K 的第一字母在字母表中的序号) MOD11 ,若输入顺序为( D , BA , TN , M , CI , I , K , X , TA ),处理冲突方法为线性探测再散列,
要求构造哈希表,并求出等概率情况下查找成功平均查找长度。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题