二分法查找的問題
二分法查找的問題
1、在有序列表（3、6、8、10、12、15、16、18、21、25、30）中用二分法查找12所需的比較次數(shù)為多少?
2 在有序線性表（13、18、24、35、47、50、62、83、90、115、134）中用二分法查找90所需的比較次數(shù)為多少?
答案1、4次 2、2次
本人覺得這兩道題的答案相互矛盾
1、在有序列表（3、6、8、10、12、15、16、18、21、25、30）中用二分法查找12所需的比較次數(shù)為多少?
2 在有序線性表（13、18、24、35、47、50、62、83、90、115、134）中用二分法查找90所需的比較次數(shù)為多少?
答案1、4次 2、2次
本人覺得這兩道題的答案相互矛盾
數(shù)學(xué)人氣：434 ℃時(shí)間：2020-05-14 05:23:55
優(yōu)質(zhì)解答
一點(diǎn)不矛盾：第一個(gè):找的順序是15 8 10 12第二個(gè)：找的順序是50 90二分法查詢的時(shí)候,索引是從0開始計(jì)算的.這點(diǎn)你要清楚就可以很快明白了/比如第一個(gè)例子,beginIndex = 0,endIndex = 列表的長度-1,也就是等于10midInd...
我來回答
類似推薦
- 二分法查找 C++
- 能用二分法進(jìn)行查找的是
- 對一個(gè)長度為10的排好序的表用二分法查找,若查找不成功,至少需要比較的次數(shù)是?
- 二分法查找的一些問題
- 二分法查找數(shù)字比較次數(shù)的題,
- 一道電能表計(jì)算
- 電磁打點(diǎn)計(jì)時(shí)器和電火花打點(diǎn)計(jì)時(shí)器哪個(gè)誤差大?為什么?
- 簡要說明西歐莊園經(jīng)濟(jì)的特點(diǎn)?
- 2,3,4,5,6,7,8,9這些數(shù)用加,減號怎樣能=10.（負(fù)數(shù)也算）
- 當(dāng)氫氣球飛到天上會(huì)怎么樣?
- 鋼筋符號讀法
- for him,it would be a __________to be able to have a day off work.A good B Luxury
猜你喜歡
- 1二次函數(shù)公式 頂點(diǎn)式和一般式的對稱軸,頂點(diǎn)坐標(biāo),X和Y的關(guān)系,最大值
- 2溫室效應(yīng)的產(chǎn)生與影響 研究目的
- 3以'"驚喜"為話題的優(yōu)秀作文
- 4造成空氣污染的有害物質(zhì)可分為（ ）和（ ）兩大類,目前計(jì)入空氣污染指數(shù)的項(xiàng)目暫定為（ ）（ ）（ ）
- 5Nor的用法
- 6化學(xué)肥料主要有______,______,______三大類.含氮量最高的化肥是______,復(fù)合肥料是______(填化學(xué)式).
- 7已知a2+2ab+b2-4（a+b-1）=0，求a+b-3的值．
- 8電位和電壓有什么異同?
- 91、2位和3、4位是反義詞的成語
- 10大道之行也中是謂大同中大同的今義
- 11Fe與稀硝酸反應(yīng)分哪兩種情況?
- 12平衡計(jì)分卡的指標(biāo)體系是什么?