我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分搜索 >

二分查找关于ASL的问题

归档日期:07-04       文本归类:二分搜索      文章编辑:爱尚语录

  长度为12的按关键字排序的查找表采用顺序组织结构,则在二分查找的方法下,在等概率情况下,查找失败和成功时的asl(平均查找长度)分别是多少啊?是不是37/12和49/13想知道具体的步骤和算法...

  长度为12的按关键字排序的查找表采用顺序组织结构,则在二分查找的方法下,在等概率情况下,查找失败和成功时的asl(平均查找长度)分别是多少啊?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部折半查找的asl可以画出查找二叉树来做:根节点是6,第二层是3、9,第三层是1、5、7、11,第四层是2、4、8、10、12;所以查找成功的话是是找到这些个节点,所以成功的asl=(1+2*2+3*4+4*4)/12=37 /12 而查找失败的asl=(3*3+4*10)/13 =49/13

本文链接:http://pikeducation.com/erfensousuo/475.html