二分查找的方法要首先明白
56 需要查找1次
19、88 需要查找2次
5和13、21和37、64和75、92和100四组中,每组两个数中一个查找3次 一个查找4次,具体谁3谁4这要看具体实现的时候的等于符号怎么划分.
每个的概率相等,为1/11
所以,平均长度=1/11×(1+2×2+3×4+4×4)=33/11 答案C正确.
祝NOIP2009顺利!
对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是().
对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是().
A.35/11 B.34/11 C.33/11 D.32/11 E.34/10
noip
A.35/11 B.34/11 C.33/11 D.32/11 E.34/10
noip
数学人气:310 ℃时间:2020-02-03 08:05:06
优质解答
我来回答
类似推荐
- 对有序数组{ 5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是( ).
- 已知11个元素的有序表为(5,13,19,21,37,56,64,75,80,88,92),请写出折半查找的算法程序,查找
- 已知数组{1,11,21,33,45,13,56,22,8,19,20,2} 那么如果要是输出数组中能被3整除的数的和
- 93 16 24 29 31 33 49 71 91 41 17 23 34 56 51 89 69 43 22 19 26 37 39 88 21 25 47 120 122 131 39 18
- 1-5/6+7/12-9/20+11/30-13/42+15/56-17/72+19/90-21/110的简便算法