某對分查找算法的 VB 程序段如下：i=1：j=6：n=0：f=False key=Val（Text1．Text）
Do While i＜=j and Not f
n=n+1
m=fix（（i+j）/2）
If key=a（m） then f=True
If key＜a（m） then j=m-1Else i=m+1Loop
數(shù)組元素 a（1）到 a（6）的值依次為“3，9，21，33，47，59”。文本框 Text1 中輸入“33”后運行該程序，則以上程序段運行結(jié)束后，下列說法不正確的是（　?。?/h1>

A．變量 i 的值為 4	B．變量 j 的值為5
C．變量 m 的值為 4	D．變量 n 的值為 3

【答案】B

【解答】

【點評】

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

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

相似題

1．某對分查找算法的VB程序段如下：數(shù)組元素a（l ）倒a（8）的值依次為“5，7，9，11，15，15，16，22”。執(zhí)行該程序段，則文本框Textl中顯示的內(nèi)容可能是（　　）
A．3 B．4 C．5 D．8
發(fā)布：2024/11/10 15:30:1組卷：1引用：1難度：0.4
解析
2．某對分查找算法的VB程序段如下：數(shù)組元素a（1）到a（7）的值依次為“25，42，53，66，77，83，98”，運行上述程序段后，下列條件表達(dá)式肯定不成立的是（　?。?/h2>
A．j-i=0 B．i-j=2 C．i=8 D．m＜=7
發(fā)布：2024/11/10 15:30:1組卷：0引用：1難度：0.5
解析
3．數(shù)組a（1）-a（n）（n＞1）中的數(shù)據(jù)為非遞增序列，為了在數(shù)組中查找出最后一個大于等于key的元素下標(biāo)，小楊采用對分法的思想，編寫了如下代碼：
key=Val（Text1．Text）
L=1：R=n
Do While L＜R
m=（L+R）\2
If①Then
L=m+1
Else
②
End If
Loop
Label1 Caption=”最后一個不小于”&Su（key）&“的元素下標(biāo)是：“&Str（③）橫線處的內(nèi)容是（　?。?/h2>
A．①key＜a（m）②R=m③m B．①key＜=a（m）②R=m-1③R
C．①key＜=a（m）②R=m-1③m D．①key＜=a（m）②R=m③R
發(fā)布：2024/11/10 5:0:1組卷：1引用：1難度：0.6
解析

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

A．①key＜a（m）②R=m③m	B．①key＜=a（m）②R=m-1③R
C．①key＜=a（m）②R=m-1③m	D．①key＜=a（m）②R=m③R

1．某對分查找算法的VB程序段如下：數(shù)組元素a（l ）倒a（8）的值依次為“5，7，9，11，15，15，16，22”。執(zhí)行該程序段，則文本框Textl中顯示的內(nèi)容可能是（ ）