数据结构考研分类复习真题 第九章 集合[27]

设散列函数为H(K)=K MOD 解决沖突的方法为链接法试将下列关键字集合{}依次插入到散列表中(画出散列表的示意图)并计算平均查找长度ASL【首都经贸大学 三 (分)】

已知散列表的地址空间为A[]散列函数H(k)=k mod 采用线性探测法处理沖突请将下列数据{}依次插入到散列表中并计算出在等概率情况下查找成功时的平均查找长度【合肥工业大学 四 (分)】

设输入的关键字序列为 Hash函数为H(key)=key MOD HASH表长度为试用线性探测法解决沖突将各关键字按输入顺序填入Hash表中【南京航空航天大学 二 (分)】

设哈希(Hash)表的地址范围为～哈希函数为H (K)=K MOD K为关键字用线性探测再散列法处理沖突输入关键字序列: ()造出哈希表试回答下列问题

() 画出哈希表示意图; () 若查找关键字需要依次与哪些关键字比较?

() 若查找关键字需要依次与哪些关键字比较?

() 假定每个关键字的查找概率相等求查找成功时的平均查找长度【华中理工大学 三 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []