數(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)容是（　?。?/h1>

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

【答案】B

【解答】

【點(diǎn)評】

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

發(fā)布：2024/11/10 5:0:1組卷：1引用：1難度：0.6

相似題

1．【加試題】有一組升序排列的數(shù)：3、6、7、10、12、17、26、31、79，如果用對分法查找數(shù)據(jù)10，則依次訪問的數(shù)據(jù)為（　?。?/h2>
A．12、6、7、10 B．12、7、10 C．12、6、10 D．12、7、6、10
發(fā)布：2024/11/12 17:0:2組卷：10引用：2難度：0.5
解析
2．下面VB程序段用二分查找的方法求不等式2^x+3x-5≤n（n≥0）的最大正整數(shù)解：
Dim left As Integer,right As Integer,n As Integer,x As Integer
n=Val（Text1.Text）
left=1：right=n
Do While①___
x=（left+right）\2
If 2^x+3*x-5＜=n Then
left=x+1
Else
right=x-1
End If
Loop
Label1.Caption=“方程2^x+3*x-5＜=n的最大正整數(shù)解為：“+Str（②____）
為實(shí)現(xiàn)程序功能，橫線處代碼應(yīng)為（　?。?/h2>
A．①left＜right     ②left
B．①left＜right     ②right
C．①left＜=right    ②left
D．①left＜=right    ②right
發(fā)布：2024/11/12 1:0:1組卷：1引用：1難度：0.5
解析
3．某對分查找算法的VB程序段如下：

運(yùn)行該程序段，在文本框Txt1中輸入15，運(yùn)行后①處語句的執(zhí)行次數(shù)是（　?。?/h2>
A．3 B．4 C．5 D．6
發(fā)布：2024/11/13 4:30:1組卷：4引用：2難度：0.4
解析

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

1．【加試題】有一組升序排列的數(shù)：3、6、7、10、12、17、26、31、79，如果用對分法查找數(shù)據(jù)10，則依次訪問的數(shù)據(jù)為（ ?。?/h2>