画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL(只将与关键字的比较次数计算在内即可)。相关知识点: 试题来源: 解析 正确答案:采用链地址法处理冲突建立的散列表如下: ASLsucc=(5×1+3×2)/8=11/8 ASLunsucc=(0+1+0+1+2+0+2+0+2+...
分别画出用线性探测法和拉链法解决冲突时构造的哈希表,并求出在等概率情况下,这两种方法的查找成功和查找不成功的平均查找长度。 (1)线性探测法: 查找成功时的查找次数等于插入元素时的比较次数, 查找成功的平均查找长度为: ASL = (1+2+1+4+3+1+1+3+9+1+1+3)/12 = 2.5 查找成功时的查找次数:第n...
分别画出用线性探測法和拉链法解决冲突时构造的哈希表,并求出在等概率情况下,这两种方法的查找成功和查找不成功的平均查找长度。 (1)线性探測法: 查找成功时的查找次数等于插入元素时的比較次数,查找成功的平均查找长度为: ASL = (1+2+1+4+3+1+1+3+9+1+1+3)/12 = 2.5 查找成功时的查找次数:第n个...
已知一组关键字为(26,36,41,38,44,15,68,12,06,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为脚H(K)=KMOD P,回答下列问题:计算出等概率情况下查找成功的平均查找长度;(3分) 答案:正确答案:ASL SUCC =18/1 1 手机看题 问答题 由14个关键字(87,25,310,08,27,132,68,96,187...
查找不成功，即找不到要查找的数。所以，要遍历完一个链表才能确定。对于1，3，6，7，10，11链表要分别查找4，2，2，1，2，1次，其它链表为0次。所以，总的查找次数为4+2+2+1+2+1=12次。平均查找12/13次。
开放地址法中的线性探测法，犹如接力赛，依次寻找下一个空位，尽管有时需耗费更多时间，但其平均查找长度成功时仅为2.5，不成功时为91/13。而链地址法，或称拉链法，通过链表结构巧妙地存储冲突元素，避免堆积，平均查找长度成功时为7/4，不成功时则是不同链长的加权平均，如13个位置中有4条短链，...
(2)处理冲突的方法为链地址法。编写一个计算在等概率情况下查找不成功的平均查找长度的算法。注意,此算法中规定不能用公式直接求解计算
哈希函数的链地址法查找不成功的平均长度如何求? #数据结构##学习路径# 全部评论 推荐 最新 楼层 Zzy_ 字节跳动_教育_iOS开发工程师 O(1) 点赞 回复 分享 发布于 2020-05-13 10:19 相关推荐 昨天11:39 浙江大学 嵌入式软件开发 嵌入式软开,秋招结束,开启论文模式 秋招其实11月中旬就结束了,现在...
画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL(只将与关键字的比较次数计算在内即可)。相关知识点: 试题来源: 解析 正确答案:采用链地址法处理冲突建立的散列表如下:ASLsucc=(5×1+3×2)/8=11/8ASLunsucc(0+1+0+1+2+0+2+0+2+0+0...
链地址法特点 (1)拉链法处理冲突简单,且无堆积现象,即非同义词决不会发生冲突,因此平均查找长度较短; (2)由于拉链法中各链表上的结点空间是动态申请的,故它更适合于造表前无法确定表长的情况; (3)开放定址法为减少冲突,要求装填因子α较小,故当结点规模较大时会浪费很多空间。而拉链法中可取α≥1,且结...