查找成功ASL＝（n＋1）／2＝5.5 不成功ASL＝n＋1＝11
顺序查找:顺序查找成功时的平均查找长度约为表长的一半:ASL=___,查找最多需要___次。如果查找成功和不成功机会相等,那么顺序查找的平均查找长度:___
百度试题 题目【填空题】如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为 。(请不要用分数表示) 相关知识点: 试题来源: 解析 50 反馈 收藏