理想情况下散列表等概率查找成功的平均查找长度是O(1)。[br][/br][br][/br]
举一反三
- 设有一组记录的关键字序列为:[br][/br](44,36,41,06,15,38,46,25,51,68,12)[br][/br]____设散列表长度为14,散列函数为H(key)= key % 13,按给定的关键字序列建立散列表,处理冲突的方法为线性探查法,画出散列表的最后状态。[br][/br]____求出等概率情况下查找成功时的平均查找长度。[br][/br] [br][/br](8.0)
- 在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。[br][/br] [br][/br](判断题)
- 已知如下所示长度为9的表{16、3、7、11、9、26、18、14、15}[br][/br]1. 按表中元素的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求出等概率情况下查找成功的平均查找长度；[br][/br]2. 若对表中的元素进行排序构成有序表，对此有序表进行折半查找，画出对其进行折半查找时的判定树，并计算出查找成功的平均查找长度；[br][/br]3. 按表中元素的顺序构造一棵二叉平衡树，画出完成后的二叉平衡树，并求出等概率情况下查找成功的平均查找长度。
- 20、对关键字序列{13,25,17,10,12,8,22,4,45,30}构造二叉排序树，查找概率相同的情况下，查找成功的平均查找长度为 （ ） 。（请不要用分数表示） <br/>______
- 含有12个结点的二叉排序树,在等概率情况下查找成功的平均查找长度最小值为(<br/>) A: 1.0 B: 39/12 C: 11/12 D: 37/12