查找不成功就是从查找位置开始直到一个位置为空需要比较的次数。比如：62 / \ 30 74 / \ 15 56 / 48 找到所有的外结点，也就是查找失败的点，然后计算ASL 就你的BST，结果如下：15的左右子树都为空，也就是左右子树都是外结点，失败时需要比较62、30、15一共3次 48的左右子树都...
查找成功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,即...
设定哈希函数 H(key) = key MOD 11 ( 表长=11 ) 查找成功次数: 1 1 2 1 3 6 2 5 1 查找不成功次数:10 9 8 7 6 5 4 3 2 1 1 查找成功时的平均查找长度: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 说明:...
ASL查找失败次数是由地址到空位置的比较次数。5个1的原因:哈希表5个空位置，各比较一次 5个5的原因:哈希表中已经有关联字的位置比较1次，公共溢出区比较3＋1次。最后除以总的地址数
1.顺序查找法以及平均查找长度(ASL)的计算; 2.折半查找法以及平均查找长度(ASL)的计算,包括查找过程对应的“判定树”的构造; 3.散列(Hash)表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。
查找0~6位置查找失败的查找次数为: 地址0,到第一个关键字为空的地址2需要比较3次,因此查找不成功的次数为3. 地址1,到第一个关键字为空的地址2需要比较2次,因此查找不成功的次数为2. 地址2,到第一个关键字为空的地址2需要比较1次,因此查找不成功的次数为1. ...
查找失败asl值 这是本人的经验之谈:百试不爽! 用12个字母表示结点: A B C D E F G H I J K L 画二叉查找树:成功 :失败 F
查找成功ASL＝（n＋1）／2＝5.5 不成功ASL＝n＋1＝11
n->无穷大时的均值为log2(n+1)