数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?...
题目
数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?...
数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?
答案
(log以2为底的(n+1))然后再减1
好像是这个,把12带进去,log向下取整.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 任意写一个三位数,把它们的三个数字相加又得到一个数,用原三位数减去所得的数,结果有什么规律?这个
- time flies like an arrow
- 英国崛起的原因 从经济、政治、文化方面分析
- 在一圆形花坛走半圈走了,141.3m,这个花坛的半径是
- 证明sinx+siny+sinz-sin(x+y+z)=4sin((x+y)/2)sin((x+y)/2)sin((x+y)/2)
- 关于因式分解的数学题,要过程
- 物理复习课情景创设
- 乘积:202*203*204*205*206*……*2000*2001*2002是一个多位数,这个多位数的尾部有( )个零.
- 人在睡眠时,也能拍打蚊子或瘙痒,这说明( ) A.人在睡眠时仍存在着与清醒时同样的各种感觉 B.脊髓也能形成某种感觉 C.大脑皮层处于睡眠状态时,也能完成一些简单的反射 D.脊髓能
- 线段AD,BC交与点O,OB=OC,AB=CD,求证:OA=OD,AB平行CD
热门考点
- 从钟先生的话语中,我们不仅感到他是一个——的学者,还是一个——的老人
- 氨基酸和蛋白质的区别
- 若不等式x+2k>1+x-3K^2的解是x>3,求K的值,
- 在梯形ABCD中,AD//BC,AB=DC,若AD=23,BC=49,角B=60度求AB的长度
- 对于任意整数m,多项式(4m+5+13)-13^2一定能被哪些因数或因式整除?并说明你的理由?
- 一道简单的解析几何
- 电池符号 |ι 哪一边才是正极
- 有没有follow one‘s command 这样的短语
- 用8位二进制数表示数"- 1"的补码为11111111
- 一木块浮在水面上时,有2/3体积浸入水中,若木块排开的水重为1.5N,则木块受到的浮力是____N,木块的体积为_____m³,该木块重为_____N,密度为_____kg/m³.