有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
6个回答
等概率下,折半查找的平均查找长度公式为：ASL={[(n+1)/n]*log2^(n+1)}-1
相关问题
最新问答： 很多西方都用什么'五尺九寸'度量一个人的身高!这里怎么换算成米呢? 在进行科学探究活动的过程中，要特别注意安全问题。为此，小华以表格的形式将物理实验中应注意的安全问题整理出来。现请你帮小华 第二个字是目的成语有哪些 小强去文具店买了6支钢笔和4本笔记本,共花了26元.买两支钢笔和三本笔记本需要12元.笔记本和铅笔的单价各是多少元?要用 探索真理比占有真理更为可贵的意思是什么 英语连词成句.问题在下面请看,求高手解答 如果空间中存在两个点电荷在两个点电荷中有一点,求该点的合场强,那就是把该点当为试探电荷吗?需要分别讨论它是正或负电荷才能 向氯化钡中通入二氧化硫气体 为什么不产生沉淀 I don't ___ your opinion of view.(为什么填share) （2007•居巢区模拟）如图所示，物体A和B叠放在水平面上，在水平恒力F1和F2的作用下处于静止状态．已知F1＞F2，则 那头老牛也跟他很亲密,常常用温和的眼光看着他.修辞手法是什么? 修一条路,已修了全长的40%,离中点还有12千米,这条路全长多少千米 求三道关于一元一次方程的数学题... 第一段中把似乎和确凿这两个字，意思矛盾的词语放在一起有何用意？ ___she can't come,who will do the work? 五年级下半学期数学题! 250毫升白酒等于多少斤 求下列参数方程所确定的函数的导数. a group of students 是不是三单 抛物线y=-x2-2x+m，若其顶点在x轴上，则m=______．
相关问答： 元素
