程序設(shè)計(jì)中有一種折半查找檢索算法，其原理與對分法類似，也有所不同，如查找范圍[a,b]內(nèi)某一值c（c∈[a,b]，b≥a），且a,b,c都是正整數(shù)，先取m=[a+b2]（式子[x]表示不超過x的最大整數(shù)）為試驗(yàn)點(diǎn)，比較c與m的大小，如果相等，則查找成功；如果c＜m,則查找范圍為[a,m-1]；若c＞m,則查找范圍為[m+1，b]，按此下去，直至c=m為止．每比較一次稱為查找一次，設(shè)找到c的查找總次數(shù)記為f（c）．
（1）若查找范圍是[1，7]，求f（4），f（3），f（7）的值．
（2）設(shè)x∈[1，2n-1]，你能得出f（x）的最大值與最小值嗎？
a
+
b
2
【考點(diǎn)】對分法．
【答案】見試題解答內(nèi)容
【解答】
【點(diǎn)評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：12引用：2難度：0.3
相似題
-
1．某同學(xué)在借助計(jì)算器求“方程lgx=2-x的近似解（精確度為0.1）”時，設(shè)f（x）=lgx+x-2，算得f（1）＜0，f（2）＞0；在以下過程中，他用“對分法”又取了4個x的值，計(jì)算了其函數(shù)值的正負(fù)，并得出判斷，方程的近似解x≈1.8，那么他取的x的4個值分別依次是．
發(fā)布：2024/6/27 10:35:59組卷：13引用：5難度：0.7 -
2．在10m長的河道的上游點(diǎn)、下游點(diǎn)進(jìn)行水質(zhì)檢測，發(fā)現(xiàn)下游點(diǎn)水質(zhì)細(xì)菌超標(biāo)，而上游點(diǎn)水質(zhì)正常，決定采用優(yōu)選法查找源頭，則最適宜采?。ā 。?/h2>
發(fā)布：2024/5/27 14:0:0組卷：9引用：1難度：0.8 -
3．下列說法中，正確的個數(shù)為（ ）
①分?jǐn)?shù)法在確定下一個試點(diǎn)時，需要對前兩個試點(diǎn)的試驗(yàn)結(jié)果進(jìn)行比較；
②對分法、分?jǐn)?shù)法、0.618法均做了2次試驗(yàn)后，才舍棄試驗(yàn)范圍的；13
③用對分法做試驗(yàn)較0.618法好，因?yàn)槊看慰梢陨釛壴囼?yàn)范圍的一半；
④若做一次試驗(yàn)，根據(jù)結(jié)果可以決定下次試驗(yàn)的方向，就可以用對分法．發(fā)布：2024/5/27 14:0:0組卷：12引用：1難度：0.7
相關(guān)試卷