查找有序表A（1,12）中的每一个元素的概率相等，试求出进行二分法查找成功时的平均比较次数
1个回答
先构造判定树，就可以求出ASL
ASL = (1*1 + 2*2 + 3*4 + 4*5)/12 = 37/12
相关问题
最新问答： 请画一个边长为3厘米的正方形，并在正方形内画一个面积最大的圆，求出圆的面积． 汉口到上海的水路长1125千米一艘轮船每小时26千米的速度从汉口开往上海开出t小时后,离开汉口有多少千米? 他们能否成功还要拭目以待.中英文翻译 试证明函数f(x)=[√(1+x^2)+x-1]/ [√(1+x^2)+x+1]为奇函数 函数有几种表示法? 三角形的面积是275平方厘米,高是11厘米,底边长是（）厘米 月全食产生的原理?这次月全食什么特点? 怎么才能重新找回对数学的思维呢? 当x由1变化到1.02时,分别求下列函数的函数值 改变量与微分(小数后4位) 【英语】Mr Hodge was a____ famer.（一个养鸡的农民） A.chicken B.chicken's 冬天夏天时候的湖泊水体透明度冬天夏天的湖泊水体透明度是不是有差异呢,同等条件下,冬天的透明度要比夏天的低?理由和根据是什 一大烧杯中有适量水,水中漂浮着一个小木块,目测水位在烧杯中间位置,小木块离烧杯 有两个相同的杯子,一个装有半杯热开水,一个装半杯凉开水 已知y=log a(2-x)是x的增函数,则a的取之范围是 昨天和今天，学校食堂买了同样多的蔬菜和肉，昨天付了250元，今天付了280元，原因是蔬菜涨价10%，肉涨价20%，那么， 有一只刻度不准的温度计,放在冰水混合物中温度为5°C,发在1标准大气压下温度为95°C,用这个温度计测量气温为23°C时 我在党旗下成长 读书征文（400字左右 不要太深奥 5年纪水平作文 不要转载别人的!） 头孢呋辛钠1.0的皮试配制方法 平行四边形ABCD中,对角线AC与BD交于O点,若AD=10cm,AC=8cm,BD=14cm,则△OBC的周长 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
相关问答： 元素
