已知單調(diào)函數(shù)f(x)在[0,1]區(qū)間上存在一個x0,使f(x0)=0.現(xiàn)用對分查找法搜索x0的值,開始搜索區(qū)間為[0,1],若經(jīng)過10次對分查找后還需繼續(xù)搜索,則第11次搜索區(qū)間的長度為( )
1 2 | 1 10 | 1 1 0 2 | 1 2 10 |
【考點(diǎn)】查找算法及其程序?qū)崿F(xiàn).
【答案】D
【解答】
【點(diǎn)評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/5/23 20:38:36組卷:21引用:9難度:0.9
相似題
-
1.某對分查找算法的VB程序段如下:
數(shù)組元素a(1)到a(10)的值依次為“12,15,18,20,25,39,47,88,90,99”,經(jīng)過上述代碼查找后,下列表達(dá)式正確的是( )A.j<m-1 B.j=m C.i>m+1 D.i=m 發(fā)布:2024/12/20 16:0:2組卷:5引用:2難度:0.5 -
2.某數(shù)組d中的數(shù)據(jù)依次是[8,12,15,28,28,32,36,39],要查找某個元素是否在數(shù)組中,下列說法正確的是( ?。?/h2>
A.?dāng)?shù)組中有相同數(shù)據(jù)28,所以只能使用順序查找 B.使用二分查找數(shù)據(jù)時,第1次查找的數(shù)據(jù)是d[3] C.使用二分查找任何查找鍵時,查找的次數(shù)最少3次 D.使用二分查找數(shù)據(jù)時,第2次查找的數(shù)據(jù)可能是d[1]或d[6] 發(fā)布:2024/12/20 0:0:1組卷:3引用:1難度:0.7 -
3.有如下對分查找VB程序段:
若數(shù)組元素a(1)~a(10)的值依次為“5,9,13,18,22,27,31,39,40,44”,運(yùn)行程序后,文本
框Text2中顯示的內(nèi)容為3,則輸入的key值不可能為( )A.5 B.13 C.39 D.40 發(fā)布:2024/12/20 20:0:2組卷:3引用:2難度:0.4
把好題分享給你的好友吧~~