采用链地址法解决冲突的哈希表中,查找成功的平均查找长度( )。【北京交通大学2005一、6(2分)2007】A.直接与关键字个数有关B.直接与装填因子有关C.直接与表的容
用链地址法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计算查找成功时的平均查找长度。相关知识点: 试题来源: 解析 正确答案:对关键字序列进行取模运算,得到表2—9。则该哈希表的存储结构图如图2—11所示。查找成功时的查找长度为:(6+2×4)/10=1.4 ...
构造哈希表,计算成功/不成功时的ASL,线性探测 卿青娥 2.6万 29 平均查找长度ASL 忽驰骛以追逐兮_ 2.9万 57 数据结构大题—(二次探测法)哈希查找,用开放地址法的二次探测法处理冲突,构造哈希表,计算平均查找长度例题讲解 北北Amberrr 1.4万 10
查找成功时的查找次数:第n个位置不成功时的比较次数为,第n个位置到第1个没有数据位置的距离:如第0个位置取值为1,第1个位置取值为2. 查找不成功的平均查找次数为: ASL = (1+2+3+4+5+6+7+8+9+10+11+12)/ 13 = 91/13 (2)链地址法 查找成功时的平均查找长度: ASL = (1*6+2*4+3*1+4*1...
(1)线性探測法: 查找成功时的查找次数等于插入元素时的比較次数,查找成功的平均查找长度为: ASL = (1+2+1+4+3+1+1+3+9+1+1+3)/12 = 2.5 查找成功时的查找次数:第n个位置不成功时的比較次数为,第n个位置到第1个没有数据位置的距离:如第0个位置取值为1,第1个位置取值为2. ...
采用链地址法解决冲突的散列表中,查找成功的平均查找长度___。【北京交通大学2007年】 A.直接与关键字个数有关B.直接与装填因子有关C.直接与表的容量有关D.直接与散列函数有关 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 散列表的地址区间为0～17,散列函数为H(K)=Kmod17。采用线性探测法处理...
已知有一个关键字序列 ( 27 , 23 , 34 , 14 , 1 , 55 , 20 , 19 , 65 , 83 , 10 , 68 ) 散列存储在一个哈希表[1]中若散列 ( key ) = key % 7 并采用链地址法来解决冲突 则在等概率情况下查找成功的平均查找 长度 _ ( 精确到小数点后两位即可 ) 答案 设查找不成功...
然后找三，发现没有，于是确定所找元素不在哈希表里。以上是查找过程，以此类推失败的情况下需要找4，3，2，1，1，5，4（7和7以后没得找，因为任何数膜7都<7）失败概率。二、查找不成功的次数表如下表所示 Key78301118914 Count321215 所以ASLunsuccess=（3+2+1+2+1+5+4）/7=18/7。
开放地址法中的线性探测法，犹如接力赛，依次寻找下一个空位，尽管有时需耗费更多时间，但其平均查找长度成功时仅为2.5，不成功时为91/13。而链地址法，或称拉链法，通过链表结构巧妙地存储冲突元素，避免堆积，平均查找长度成功时为7/4，不成功时则是不同链长的加权平均，如13个位置中有4条短链，...
1)用开放定址法处理冲突，选用线性探测再散列处理冲突，即Hi=(H(k)+di) MOD m，m=6。并求等概率情况下查找成功时的平均查找长度。查找长度为： 1、 1、 3、 1、 4 等概率情况下查找成功时的平均查找长度为 10/5=2.0 2)用链地址法处理冲突，并求等概率情况下查找成功时的平均查找长度...