已知一無序數(shù)組a中的元素為“90,15,40,72,65,32,81,6“,通過引入數(shù)組b存儲(chǔ)數(shù)組a元素按升序排列時(shí)的下標(biāo),b數(shù)組元素為“8,2,6,3,5,4,7,1“,使得a(b(1))≤a(b(2))≤a(b(3))……≤a(b(n)),從而對(duì)a數(shù)組中的數(shù)據(jù)進(jìn)行對(duì)分查找。部分程序如下:
i=1:j=8:c=0
key=Val(Text1.Text)
Do While i<=j
m=Int((i+j)/2)
t=b(m)
c=c+1
If a(t)=key Then p=t:Exit Do
If a(t)<key Then
i=m+1
Else
j=m-1
End If
Loop
當(dāng)文本框Text1中輸入的值為32時(shí),程序運(yùn)行結(jié)束后變量c的值為( ?。?/h1>
【考點(diǎn)】查找算法及其程序?qū)崿F(xiàn).
【答案】C
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/11/27 21:30:1組卷:10引用:2難度:0.4
相似題
-
1.某對(duì)分查找算法的VB程序段如下:
數(shù)組元素a(1)到a(10)的值依次為“12,15,18,20,25,39,47,88,90,99”,經(jīng)過上述代碼查找后,下列表達(dá)式正確的是( )發(fā)布:2024/12/20 16:0:2組卷:5引用:2難度:0.5 -
2.某數(shù)組d中的數(shù)據(jù)依次是[8,12,15,28,28,32,36,39],要查找某個(gè)元素是否在數(shù)組中,下列說法正確的是( )
發(fā)布:2024/12/20 0:0:1組卷:3引用:1難度:0.7 -
3.有如下對(duì)分查找VB程序段:
若數(shù)組元素a(1)~a(10)的值依次為“5,9,13,18,22,27,31,39,40,44”,運(yùn)行程序后,文本
框Text2中顯示的內(nèi)容為3,則輸入的key值不可能為( ?。?/h2>發(fā)布:2024/12/20 20:0:2組卷:3引用:2難度:0.4