二分查找的方法要首先明白
56 需要查找1次
19、88 需要查找2次
5和13、21和37、64和75、92和100四組中,每組兩個(gè)數(shù)中一個(gè)查找3次 一個(gè)查找4次,具體誰(shuí)3誰(shuí)4這要看具體實(shí)現(xiàn)的時(shí)候的等于符號(hào)怎么劃分.
每個(gè)的概率相等,為1/11
所以,平均長(zhǎng)度=1/11×（1+2×2+3×4+4×4）=33/11 答案C正確.
祝NOIP2009順利!
對(duì)有序數(shù)組{5,13,19,21,37,56,64,75,88,92,100}進(jìn)行二分查找,等概率情況下,查找成功的平均查找長(zhǎng)度（平均比較次數(shù)）是（）.
對(duì)有序數(shù)組{5,13,19,21,37,56,64,75,88,92,100}進(jìn)行二分查找,等概率情況下,查找成功的平均查找長(zhǎng)度（平均比較次數(shù)）是（）.
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
數(shù)學(xué)人氣：979 ℃時(shí)間：2020-02-03 08:05:06
優(yōu)質(zhì)解答
我來(lái)回答
類(lèi)似推薦
- 對(duì)有序數(shù)組{ 5,13,19,21,37,56,64,75,88,92,100}進(jìn)行二分查找,成功查找元素19的查找長(zhǎng)度(比較次數(shù))是( ).
- 已知11個(gè)元素的有序表為（5,13,19,21,37,56,64,75,80,88,92）,請(qǐng)寫(xiě)出折半查找的算法程序,查找
- 已知數(shù)組{1,11,21,33,45,13,56,22,8,19,20,2} 那么如果要是輸出數(shù)組中能被3整除的數(shù)的和
- 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的簡(jiǎn)便算法
- 有關(guān)生物有趣的小故事
- 人教版初一上學(xué)期語(yǔ)文練習(xí)冊(cè)（芝麻開(kāi)花）第十四課 課
- 等比數(shù)列{an}中,公比q=跟好2,且a1a2a3...a30=2的15次方,求a3a6a9...a30的值
- 一個(gè)長(zhǎng)方形的長(zhǎng)是9cm,寬是4 ,把它分成大小形狀都相同的兩部分,3Q
- 弄石臨溪坐的臨是什么意思
- 被芯可以用洗衣機(jī)洗么
- -4/3xy乘(-3x的平方y(tǒng)的)2次方
猜你喜歡
- 1英語(yǔ)翻譯
- 2俗世奇人中的好詞佳句,多一點(diǎn)
- 3解釋有關(guān)condition的詞組
- 4甲乙兩地相距270千米.貨車(chē)·客車(chē)同時(shí)兩地對(duì)開(kāi),經(jīng)過(guò)三分之一小時(shí)相遇已知貨車(chē)和客車(chē)速度比是4:5客車(chē)每小
- 5求簡(jiǎn)單解釋愛(ài)因斯坦的相對(duì)論.
- 6有一組數(shù):1,2,5,10,17,26,..,請(qǐng)觀(guān)察這組數(shù)的構(gòu)成規(guī)律,用你發(fā)現(xiàn)的規(guī)律確定第8個(gè)數(shù)為_(kāi)___. 第n個(gè)數(shù)為（ ）
- 7腰長(zhǎng)為16cm，頂角為150°的等腰三角形的面積為_(kāi)．
- 8平平存了2角和5角的硬幣共計(jì)25枚,總價(jià)值59角.問(wèn)2角和5角兩種硬幣各有多少枚?方程解
- 9車(chē)輪路程一定時(shí),車(chē)輪的周長(zhǎng)和轉(zhuǎn)動(dòng)的圈數(shù)成什么比例?說(shuō)明理由
- 10請(qǐng)英語(yǔ)高手解釋dogs do not eat rats.
- 11小明每秒跑6米,小紅每秒跑4米.如果小明站在100米跑道的起點(diǎn)處,小紅站在他前面10米處,兩人同時(shí)同向...
- 12大二結(jié)構(gòu)力學(xué)這門(mén)課中,圖乘法中的M圖和Mp圖是怎么畫(huà)出來(lái)的?