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