查找不成功就是从查找位置开始直到一个位置为空需要比较的次数。比如：62 / \ 30 74 / \ 15 56 / 48 找到所有的外结点，也就是查找失败的点，然后计算ASL 就你的BST，结果如下：15的左右子树都为空，也就是左右子树都是外结点，失败时需要比较62、30、15一共3次 48的左右子树都...
ASL查找失败次数是由地址到空位置的比较次数。5个1的原因:哈希表5个空位置，各比较一次 5个5的原因:哈希表中已经有关联字的位置比较1次，公共溢出区比较3＋1次。最后除以总的地址数
地址1,到第一个关键字为空的地址2需要比较2次,因此查找不成功的次数为2. 地址2,到第一个关键字为空的地址2需要比较1次,因此查找不成功的次数为1. 地址3,到第一个关键字为空的地址4需要比较2次,因此查找不成功的次数为2. 地址4,到第一个关键字为空的地址4需要比较1次,因此查找不成功的次数为1. 地址5...
画二叉查找树:成功 :失败 F :1*1=1 / \ C I :2*2=4 / \ / A D G K :3*4=12 \ \ \ / B E H J L :4*5=20 4*3=12 5*10=50 加和:37 62 结论:37/12 62/13 不会的多看两遍!最好自己画 还有为什么50只加12不加前面的几个数.另外,麻烦解释一下查找失败求ASL值的原理. 扫码...
查找成功ASL=(1+1+1+2+1+2+7)/7=15/7 查找不成功ASL=(8+7+++++6+5+4+3+2)/7=35/7=5相关知识点: 试题来源: 解析 解:哈希表长度=哈希表中填入元素个数/装填因子=7/0.7=10 因T哈希函数H(Key)=(Key*3)ModT,这里T 应为小于等于表长的最大素数(见教材P305)所以T应为7,即...
n->无穷大时的均值为log2(n+1)
查找成功ASL＝（n＋1）／2＝5.5 不成功ASL＝n＋1＝11
查找成功时的平均查找长度:ASL=(1+1+2+1+3+6+2+5+1)/9=22/9 查找不成功时的平均查找长度:ASL=(10+9+8+7+6+5+4+3+2+1+1)/11=56/11 说明: 第n个位置不成功时的比较次数为,第n个位置到第1个没有数据位置的距离。 如:第0个位置到第1个没有数据位置(9)的距离为10!
7。 等概率情况下查找不成功的平均查找长度: ... 设哈希函数H(key)=key MOD 13,用线性探测再散列法解决冲突. ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.510%11=10 2022正版炒股软件—官版免费下载 正版炒股软件下载,正版下载入口,极速行情,简单操作,使用便捷,3分钟上手,正版版...