45、 31(4). 分别求等概率情况下查找成功和不成功时的平均查找长度。(分数:正确答案: (查找成功的平均查找长度:( 1+2*2+4*3+6*4 ) /13=41/
上图所示为二叉排序树 查找成功时的平均查找长度: ASL=∑(本层高度*本层元素结点个数)/结点总数=(1 * 1 +2 * 2+3 * 2)=11/5 查找失败时的平均查找长度: ASL=∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数=(2 * 2+3 * 4)/6=16/6...
最是谈钱伤感情,也最是感情不值钱。别结识了比自己优秀比自己有能力的人,就觉得有了依靠有了光环,自己不足够优秀,结识谁都没有用。在你困难需求的时候,你开口求助,能够推脱敷衍那算给面子,对你闭门不见佯装不熟也是情理之中。 日久见人心,患难见真情。平时是平时,别把平时当真情。这世上多...
五、不同处理冲突的平均查找长度 例: 假设散列表的长度是13,三列函数为H(K) = k % 13,给定的关键字序列为{32, 14, 23, 01, 42, 20, 45, 27, 55, 24, 10, 53}。分别画出用线性探测法和拉链法解决冲突时构造的哈希表,并求出在等概率情况下,这两种方法的查找成功和查找不成功的平均查找长度。
二叉排序树的平均查找长度(成功&&不成功),二叉排序树的平均查找长度上图所示为二叉排序树查找成功时的平均查找长度:ASL=∑(本层高度*本层元素结点个数)/结点总数=(1*1+2*2+3*2)=11/5查找失败时的平均查找长度:ASL=∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数
正确答案:在链地址表中查找成功时,查找关键字为33的记录需进行1次探测,查找关键字为22的记录需进行2次探测,依此类推。因此: ASL成功=(1×4+2×3+3)/8=13/8 查找失败时,假设对空结点的查找长度为1,则对于地址0,查找失败的探测次数为3;对于地址1,查找失败的探测次数为4,则平均探查长度为: ASL失败=(3...
如图所示的二叉排序树查找成功的平均查找长度为:∑(本层高度*本层元素个数)/节点总数=(1*1+2*2+3*3+3*4)/9查找不成功的平均查找长度:∑(本层高度*本层补上的叶子个数)/补上的叶子总数=(2*1+3*3+4*6)/10
10 建立一棵具有13个结点的判定树,并求其成功和不成功的平均查找长度 值各为多少。相关知识点: 试题来源: 解析 查找成功时的平均查找长度为: ASLsucc (1 1 2 2 3 4 4 6)/13 41/13 查找不成功时的平均查找长度为: ASLun (2 3 12 4)/14 54/14 27/7...
哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度,一、哈希表1、概念哈希表(HashTable)也叫散列表,是根据关键码值(KeyValue)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度。这个映射函数就做散列函
百度试题 结果1 题目如图所示二叉排序树的查找成功和查找不成功的平均查找长度是: 相关知识点: 试题来源: 解析 解:查找成功假设等概率分布:(1x1 + 2x2 + 2x3+1x4) /6 = 5/2查找不成功时:(2x2+3x3+4x2)/7 = 21/7 反馈 收藏