作业帮 > 数学 > 作业

算平均查找长度长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/10 18:07:57
算平均查找长度
长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长度是?答案是49/13,不知道怎么算出来的,也不一定对.
算平均查找长度长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长
我不知道该怎么用文字表达说明这个题目的做法,以下是个笨办法,你看看
我们假设对长度为12的有序表为(a1,a2,...a12)(其中ai