某對分查找算法的VB程序段如下：
Key=Val（Text1.Text）：i=1：j=10
Do While i＜=j
m=（i+j+1）\2
t（m）=2
If Key＜=a（m） Then
j=m-1
Else
i=m+1
End If
Loop
For i=1 To 10
s=s+t（i）
Next i
數(shù)組元素t（1）至t（10）初值均為0，數(shù)組元素a（1）至a（10）的值依次為“4，7，9，11，16，19，22，24，28，29”，在文本框Text1中輸入待查找數(shù)，執(zhí)行該程序段后，下列選項中，s的值可能的是（　?。?/h1>

A．4

B．8

C．10

D．12

【答案】B

【解答】

【點評】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。

發(fā)布：2024/5/27 14:0:0組卷：2引用：1難度：0.4

相似題

1．【加試題】已知數(shù)組元素 a（1）到 a（9）的值依次為 19，28，37，46，55，64，73，82，91，若在Text1 中輸入 29，然后執(zhí)行以下程序段：
Key=Val（Text1．Text）\10
Text2．Text=””
i=1：j=9：f=False
Do While i＜=j And Not f
m=（i+j）\2
If a（m） Mod 10=Key Then
search=m
f=True
ElseIf a（m） Mod 10＞Key Then
i=m+1
Else
j=m-1
End If
Text2．Text=Text2．Text+Str（m）
Loop
則在執(zhí)行該程序段后，Text2 中顯示的內(nèi)容是（　?。?/h2>
A．5 2 B．55 37 28 C．55 28 37 D．5 7 8
發(fā)布：2024/10/29 9:0:1組卷：15引用：3難度：0.5
解析
2．有如下 VB 程序段：key=Int（Rnd（　　）*17+2）i=1：j=9
Do While i＜=j
m=（i+j）\2
If a（m）＜=key Then i=m+1 Else j=m-1 Loop
Label1.Caption=str（i）
數(shù)組元素 a（1）到 a（9）的值依次為“2，4，6，8，10，12，14，16，18”，執(zhí)行上述程序段后，在 Label1 中顯示的內(nèi)容不可能是（　　）
A．1 B．2 C．5 D．10
發(fā)布：2024/10/30 11:0:2組卷：8引用：2難度：0.3
解析
3．二分查找又叫折半查找，該方法主要將數(shù)列有序排列，采用跳躍式的方式查找數(shù)據(jù)。二分搜索算法是利用（　　）實現(xiàn)的算法
A．分治法 B．動態(tài)規(guī)劃 C．貪心法 D．回溯法
發(fā)布：2024/10/29 6:30:1組卷：3引用：2難度：0.5
解析

把好題分享給你的好友吧~~

3．二分查找又叫折半查找，該方法主要將數(shù)列有序排列，采用跳躍式的方式查找數(shù)據(jù)。二分搜索算法是利用（ ）實現(xiàn)的算法