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

已知长度为 的表(JanFebMarAprMayJunJulAugSepOctNovDec)

试按表中元素的顺序依次插入一棵初始为空的分类二叉树试画出插入完成之后的分类二叉树并计算其在等概率查找情况下查找成功的平均查找长度

试用以下两种方法构造两个Hash表Hash函数H(K)=[i/]其中i为关键字K中第一个字母在字母表中的序号[x]表示取整数

a 用线性探测开放定址法处理沖突(散列地址空间为～);

b 用链地址法处理然后分别求出这两个Hash表在等概率查找情况下查找成功的平均查找长度【上海海运学院 五 (分)】

设散列函数为H(K)=K MOD 给定的键值序列为画出用链地址法处理沖突构造得的哈希表【福州大学 三 (分)】

设散列函数H(k)=K mod 散列表的地址空间为对关键字序列{}按链地址法处理沖突的办法构造哈希表并指出查找各关键字要进行几次比较【西安电子科技大学计应用 一 (分)】

选取哈希函数Ｈ(key)=key mod 用链地址法解决沖突试在０６的散列地址空间内对关键字序列｛｝构造哈希表并计算在等概率下成功查找的平均查找长度【大连海事大学 八 (分)】

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